This chapter begins my exploration of the nonhuman with a focus on the animal in two works of speculative, literary climate fiction. Specifically, I consider how Waanyi author Alexis Wright and Filipino-Australian author Merlinda Bobis interrogate the notion of borders through their depiction of migration, climate refugees and human–animal communication in speculative, near-future settings. In doing so, both authors also challenge traditional structures and chronologies of the Western novel, further reflecting the notion of unsettlement. Key points of discussion in this chapter include Wright’s portrayal of the entangled, mobile relations between protagonist Oblivia (a young Indigenous woman) and the black swan in The Swan Book (2013) and the role of Indigenous knowledge systems in combatting both climate crisis and colonial exploitation and domination. The protagonist of Merlinda Bobis’ Locust Girl (2015) is similarly entangled with the nonhuman animal, although Bobis’ novel situates this entanglement more specifically in diasporic perspectives on belonging, conflict and border crossings. Both texts work to challenge Western-colonial perceptions of land ownership, borders and the nonhuman animal, while emphasising the links between climate crisis and the unsettlement of non-Indigenous belonging on stolen Indigenous land.