The dealmaker flitted between Whitehall corridors and Middle Eastern palaces in a quest to rejuvenate his hometown