Over a decade has passed since the United States launched the global “war on terror” in the aftermath of tragic September 11 incident, yet the defeat of Al-Qaeda seems a far cry. This pre-emptive war, spread across the globe, is falling short of achieving its goals as the threat of Al-Qaeda to the security of the US and other allied countries is still very much alive. This global war seems to have no definitive end. This paper argues that the lack of synergy in the global alliance between the US and Muslim countries, where Al-Qaeda has found safe havens, is the key cause of failure. The Muslim states are either weak to establish its writ on both the material and ideational aspects of life in its societies or they do not share the US threat perception about Al-Qaeda. This leaves the efforts of joint counter-terrorism in doldrums. This paper predicts that lack of will and ability in the partner countries of the US will ensure the continuation of international terrorism