In this paper, the author analyses Eritrean state-making and its foreign policy as driven by the quest for territorial integrity. The paper firstly demonstrates the importance of creating a territorial nation state for Eritrean nationalism. It subsequently provides an interpretation of Eritrean foreign policy through the lens of the importance of territorial integrity. The paper then reflects on how this has underpinned the recent rapprochement between Eritrea and Ethiopia. The paper ends with some thoughts on what these developments might mean for the future of Eritrea and the wider geopolitical environment of the Horn.