He was part of establishment, but only a nominal part, especially as time progressed and he realized the bipolar mental disorder affecting pakistani establishment. This is when the establishment made their move against him.
This would make an exciting movie! The Chief of Army didn't know what 'establishment' really wanted for so many years!!! He was not born a general. He climbed through the ranks of that very establishment.