Historians and anthropologists have focused on Muslim networks of scholars, merchants, and pilgrims that connect the Middle East with Southeast Asia. Especially with respect to the study of Islam in Indonesia, where political scientists and anthropologists approach Islam largely in terms of national politics and local cultures, this burgeoning body of literature on global Muslim networks offers both ethnographic insights into actual practices and an historical appreciation for the longue durée. The importance of this scholarship notwithstanding, much of this work focuses on formal networks of migration, trade, learning, and pilgrimage. In this respect, the cultural and political work of Islam has been largely confined to the study of either Muslim scholars or lay Muslims who participate in trade, travel, study, and migration. Here I shift the focus to a religious diplomacy tour that connected Muslims with states, citizen-believers, and global politics.