As Paul Harvey would say

"And now you know the rest of the story" Remember the four-star general who got canned? Well, apparently

The investigation that cost the commanding general of the Army’s Training and Doctrine Command his job centered on an extramarital affair, his attorney said. Lt. Col. David H. Robertson, a military defense attorney, said Gen. Kevin P. Byrnes, who was relieved of command Monday, has been separated from his wife since May 2004.

Then again this is a statement from his attorney so who knows if this is the real reason or if this is the least embarrassing reason. If he has been separated over a year from his wife I can't see how dating would be a cause for relieving him of his command. My guess is a disgruntled subordinate called the IG hotline and the investigation turned up more than just the girlfriend.