What holds movements together during prolonged transitional periods of emerging from imperial structures? In such times, I argue that logics of solidarity that were once derived from imperial structures that structured the world are no longer tenable, thus challenging movements to search for new sites to cultivate solidarity. This challenge is what Indonesia-based Nahdlatul Ulama (NU), the largest Islamic organization in the world, and the predominantly African American Imam Warith Deen Mohammed (IWDM) community in the United States, face in their nascent partnership as the world transitions to a post-Global War on Terror (GWOT) order. To identify sites of solidarity, I analyze six months of fieldwork data from Indonesia and the US through scales, examining how the movement remakes Islamic orthodoxy on organization-, network-, nation-state-, and global-levels. I observe that claims to indigeneity, situated outside of violence and finance, both integral to existing discussions of global Islam, is a key site of cultivating solidarity. By theorizing indigeneity as an outgrowth of imperial GWOT structures, I complicate understandings of settler-native relations and gesture at new ways of understanding transnational Islamic movements in a post-GWOT world, and more broadly, of movements from the margins often enacted in the name of solidarity.