This article stages a comparative analysis of Muslim politics in coastal Kenya and Tanzania between 2010 and 2023. We explore parallels, discontinuities, and entanglements between different expressions of – and responses to – Muslim political dissent. Our insights are drawn from ethnographic fieldwork conducted in Dar es Salaam, Malindi, and Zanzibar City. We begin by investigating a sharp rise of militant jihadi activity across the region, examining responses by Kenyan, Tanzanian, and U.S. governments, as well as the perceptions of ordinary Muslim citizens. We then explore currents of Muslim civic activism, highlighting the different claims, sentiments, and memories that these movements invoke. Merging these discussions, we analyse episodes of civil unrest and violence that are associated with Muslim dissenters, but which are shrouded with uncertainty. We examine the shifting interpretive frames that Muslim residents apply to these events. We demonstrate how these uncertainties and framing practices, alongside state security strategies, impact the capacity for Muslims at large to engage in political dissent. Using our analysis, we argue that forms of Muslim political expression in coastal East Africa, though comparable and sometimes entangled, must be interpreted with close attention to the distinct experiences, demographic configurations, and political landscapes that characterise different (sub-)national contexts.