Abstract: On December 23, 2012, a large group of Palestinians from occupied Palestine and diasporic Palestinians from the settler-colonial states of Canada and the United States issued a statement in support of the Idle No More Movement and Indigenous rights to sovereignty and self-determination. This article explores the assumptions and politics of solidarity that inform this statement and what they reveal about the current historical conjuncture of alliance and coalition-building amongst Palestinian and Indigenous people. By pointing to shared histories of settler colonialism between Indigenous peoples and Palestinians, it situates alliance politics within a broader context of critical relatedness, mutuality, and reciprocity. It thus explores what assumptive relationship between these two peoples has meant for movements and struggles against the settler-colonial state of Canada and what type of challenges this interpretive and political framework may pose to anti-colonial pursuits that seek to create more just worlds across varying but interconnected contexts of occupation, coloniality, and settlement.