Arya arriva a Braavos, nascondendosi dietro l'identità fittizia di Salty, dal nome della città da cui si era imbarcata, ovvero Padelle Salate. Viene dunque condotta al tempio del Dio dai Mille Volti, chiamato la Casa del Bianco e del Nero: in questo luogo, la morte, chiamata "il Dono", viene adorata come una divinità in tutte le sue forme, dall'omicidio su commissione all'eutanasia. Qui uno degli Uomini Senza Volto, "il Signore Gentile", prende Arya con sé.

Arya decide di mettersi al servizio del Dio dai Mille Volti, ma prima è però costretta a gettare via tutto ciò che possiede e che la lega alle sue identità passate. Arya riesce a sbarazzarsi di tutto, ma non di Ago. Per cui nasconde la spada sotto un gradino fuori dal tempio, in modo da poterla recuperare in futuro.

Inizierà così per Arya una doppia vita per il suo addestramento. Di giorno assumerà l'identità di Cat, la Gatta dei Canali, un'orfana venditrice di pesce e molluschi su un carretto, mentre di notte, ad ogni luna nuova, farà ritorno al tempio dove dovrà rivelare al Signore Gentile tre cose nuove (segreti, notizie o indovinelli) imparate durante il mese.

Una notte, Arya rivela al Signore Gentile di aver ucciso un disertore dei Guardiani della Notte e le viene inaspettatamente offerto del latte caldo, anziché venire punita o rimproverata. Il mattino seguente, però, Arya si risveglia rendendosi conto di essere diventata cieca.