There are plenty of managers who are sacked despite doing well. Clubs often think a certain manager will take them further, rightly or wrongly. Southampton sacking the guy (I want to say Adkins?) for Poch is one such example. O'Neil at Bournemouth another one who did well but they got rid of him because Iraola become available....
We are talking of spurs under levy.