Another would be that this person was doing something that could derail the deal (deliberately or not), and the CEO felt the best thing to do was to protect the deal by firing him. Given that he's on paternity leave, and "Parag asked me to leave after letting me know that he wants to take the team in a different direction", that doesn't seem likely.