Thanks for the correction! That's my mistake. I remembered it as the board firing him from CEO, as happened at PayPal, but according to Wikipedia, at Zip2 the board only refused to make him CEO.
IIRC some pieces frame Sorkin joining as Elon being "demoted" to CTO; after ousting Sorkin, he tried to become CEO but, as you said, the board shot him down.