This article investigates the roles of European consuls in the Ottoman port city of Jeddah which served as an important centre for trade and as the main entry point for pilgrims en route for Mecca during the nineteenth and early twentieth centuries. The article argues that the relative power and local influence of European consuls, found elsewhere in the struggling Ottoman Empire in reflection of the international balance of power, could not be easily established in Jeddah. This was due to the special role of Jeddah for the Islamic legitimation of the empire, as well as the local awareness of its location in the vicinity of the holiest city of Islam, both of which in turn prevented the settlement of significant Christian communities. While Muslims formally under the protection of different European empires lived in Jeddah, they did not serve as a constituency on which the consuls would and could rely. The political scene in Jeddah was further complicated by the rivalries between the local rulers (sharifs) and the governors sent from Istanbul, while the situation of the foreign consuls was aggravated by their distance from European centres of power. In providing a case study of how Muslim solidarity, both real and imagined, between rulers, local and foreign residents could counteract European imperial influence, the article critically reflects upon the notion of the Ottoman Empire's power, or lack thereof, in relation to its European competitors, and makes a case for a more differentiated perspective on ‘Ottoman decline’.