You are failing to recall when he took power.  Pan Arabism was in vogue as was the Ba'ath party.  Both he and Nasser attempted a unified Egypt/Libya.  He was a media darling of leftist newspapers and promoted as the Arab modern man.  This was especially evident in Britain in an effort to link him with socialism.  It was a steady downhill but the socialist ivory tower set maintained a fondness for him.