Maybe he didn't get fired and just left to get a new challenge or something.
I have seen the Bucs promote Monte Kiffen to HC and then Bill Muir to HC after Kiffen retired. I don't think I've ever seen my own team promote from within. Always seems like Jon Gruden or Andy Reid takes the job.