Yousef al-Mohaimeed’s 2003 novel Fikhaakh al-Raa’iha (Wolves of the Crescent Moon) opens with the question “where to?” This opening line can be understood as a prosaic inquiry by the novel’s protagonist, Turad, who is situated in a Riyadh bus terminal contemplating his next step. Yet, he goes nowhere, as the primary temporal frame of the novel is circumscribed by the protagonist’s very stationary evening in the terminal. Despite this stasis, the kinetic implication of this opening question is fulfilled as the novel bursts into a flurry of stories and memories that involve migrations, border crossings, and the traumas associated with both the protagonist’s movements, as well as the geographic and physical transitions of other integral characters in the novel. This paper will focus on the significance of these movements and transitions in Fikhaakh al-Raa’iha and how this novel contributes and deepens our understanding of the Rihla, both as a literary genre, and a variegated theme within modern Arabic literature. This novel thrives on the contradictions of characters’ movements in negotiating their identities: Turad, the Bedouin protagonist frustrated by his sedentary existence in Riyadh, removed from the open desert: Amm Tawfiq, the Sudanese character enslaved after being illicitly transported to Saudi Arabia via Hajj routes, forcibly distanced from his native land; and Nasir, an orphan whose narrative arc originates at a point of severe familial dislocation. Where the Rihla genre, in its various manifestations over the centuries, has frequently incorporated a progressive development of characters akin to a Bildungsroman, al-Mohaimeed’s novel employs motifs of travel, migration, and dislocation among a group of marginalized characters to contest such a progressive vision.