Guinea-Bissau remains among the African countries most vulnerable to climate change due to its flat topography and large meandering coastal area invaded by the tides.We present a case study of the island-village of Djobel, showing the dramatic consequences of socio-environmental change. The inhabitants' attempts to mitigate the impact of extreme weather events and sea-level rise and adapt to the new circumstances have been hampered by the seizure of their upland territory by a neighboring village. In the context of a disconnect between state and society, Djobel's inhabitants want the state to guarantee their rights to productive land, water, and safe housing conditions. This case shows the need for legal protection of the rights of poor, marginalized, and underrepresented populations at risk of becoming climate refugees in the fragile context of politically unstable, failed, and often authoritarian states.