Despite ongoing attempts to fragment and eliminate the Palestinian people, Palestinians persist on their lands and continue to uphold their right to return home. In this article, I suggest that vital to this persistence are Palestinian feelings of belonging to and longing for Palestine. Together, these constellations of feeling form what I call affective sovereignty. Through this concept, I argue that such feelings constitute a sovereign Indigenous Palestinian claim to the land. That is, a Palestinian Indigenous sovereignty is sustained, affirmed, and reproduced in part through feeling. I track forms of affective sovereignty through the practices of Palestinian graffiti and hip-hop music. I find in these aesthetic practices four interrelated themes that together express an affective sovereignty. First, I analyse expressions of belonging to the land of Palestine. Next, I turn to expressions of belonging to the Palestinian people, particularly those that express unity across the geographic fragments of Palestine. Third, I analyse expressions of longing for Palestine from the condition of exile. Finally, I explore how these feelings are drawn into more directly resistant expressions of Palestinian sovereignty, suggesting that affective sovereignty forms the molten core of Palestinian resistance.