Recent archaeological investigations in eastern Tigray, Ethiopia, have revealed extensive evidence for medieval Muslim communities. Although the settlement of Muslims near modern Kwiha was previously attested by epigraphic evidence, its exact location remained unknown. Fieldwork, with the support of the ERC project ‘HornEast’, has identified and excavated the cemetery at Bilet—the first excavation of a Muslim cemetery in the Ethiopian Highlands. The results reveal the existence of flourishing cosmopolitanism among Muslim communities in the very heart of the Zagwe Christian kingdom. These Muslim communities developed from both foreign and local populations and were well connected with the wider Islamicate world.