I listened to one of Dan's podcasts last week. He said he parted ways with FOX when they couldn't come to terms with a contract renewal. He wasn't fired ..
Not coming to terms is a polite way of saying he was fired.