The study reinscribes Northeast Asia onto our historical awareness of the global geographies of Muslimness. It highlights the dynamic and uninterrupted presence of Muslims in this part of the world since the thirteenth century, appearing recurrently as the upholders of (non-Muslim) dominus mundis and, more mundanely, as settlers, pilgrims, refugees, and prisoners of war. In sketching out a holistic narrative of the Muslim longue-durée in Northeast Asia, the paper argues in favor of the longstanding rootedness of Islam in the region. It also attempts to weave together the various micro-histories of Muslims in Northeast Asia into an integrated whole, providing a macro-narrative that re-imagines the region as a space that is part and parcel of global Islamdom.