He was sacked by Gillingham for gross-misconduct. It's understood that he thumped the Chairman of Gillingham Paul Scally after losing to Man City in the play offs. He fought a 4 month court battle over compo for his dismissal.
I've never seen a more unpopular manager at Bristol City and we've had a few. It could have been all so different. David Moyes was on his way back from holiday to sign a contract (after a verbal agreement with us) to become our new manager only to land and find out that in a boardroom bust up, they'd voted to sign Pulis instead.
For some reason, Portsmouth who fancied seeing what crap looked like many years before their current troubles, took him off our hands after only six months. To this day I have no idea, really no idea what they saw in the bus parking hoofball merchant but there you go. I still have a copy of the fanzine published after he left which simply had the Pompy badge on the front with a banner reading, "to the board, players and fans of Portsmouth Football Club, Thankyou".