In recent years, the “Eastern Route” from the Horn of Africa to the Arabian Peninsula has become one of the busiest and deadliest maritime migration routes in the world. At the same time, Yemenis seeking to escape the ongoing conflict in their country have sought refuge in the Horn of Africa. In this discussion, Nathalie Peutz and Steven Serels consider the humanitarian crisis and the pandemic in Yemen, where over half the population faces acute food shortages, fears of mass displacement are growing, and armed conflict intensifies. Reviewing the myriad causes and consequences of structural poverty in the Southern Red Sea area, Peutz and Serels also address the migratory movements and displacements in this geopolitically sensitive region, illuminating how intersecting global and regional movements are navigated by “refugees” and “migrants” in search of security.