It sounds very out of line of what you'd expect.
Except if Sam and Greg have some anti-compete clauses. If they join MS, they have a nice 10 billion USD leverage against any lawsuites.
In jurisdictions where they are enforceable, yes, they generally are not limited based on the manner the working relationship terminated (since they are part of an employment contract, they might become void if there was a breach by the employer.)