Arya had named her wolf after the warrior queen of the Rhoyne, who had led her people across the nar