As a result of anthropogenic climate change, Inuit in the Arctic and island inhabitants in the Pacific Ocean both experience interrelated changes in their maritime environments. Global warming causes Arctic ice to melt, which leads to rising sea levels. As a result, local inhabitants in both regions experience the disappearance of their space (land and ice), paired with the arrival of new stakeholders with a diverse range of interests in the areas. As the inhabitants of the regions most vulnerable to the effects of climate change, Inuit and Pacific Islanders have engaged in counter-mapping and counter-narrating their space that colonial powers have previously conceptualized as isolated, remote, and peripheral. In contrast, the maps of Inuit Nunangat and the Blue Pacific illustrate and tell the stories of transnational spaces that have been collectively shared and used since time immemorial. These counter-mapping and counter-narrative approaches shape a new perception of the regions. This chapter contributes to conceptual development of environmental violence by discussing case studies of counter-mapping and counter-narration in the Arctic and the Pacific Ocean – as locals’ responses to experiences of structural and cultural violence to overcome their vulnerability, challenge power differentials, and satisfy their human needs.