Walton, noto come "gambe d'acciaio" per gli schinieri in acciaio che indossa, è un capitano al servizio di Roose Bolton. È schietto, brusco e brutale.
Nei romanzi[]
Lo scontro dei re[]
Walton fa parte delle forze di Bolton che occupa Harrenhal.
Tempesta di spade[]
Walton scorta Jaime Lannister da Harrenhal ad Approdo del Re. Jaime riesce a convincerlo con una promessa d'oro a tornare indietro ad Harrenhal per poter salvare Brienne di Tarth. Al suo arrivo ad Approdo del Re lui ed i suoi uomini sono premiati con l'oro che gli era stato promesso e prendono Jeyne Poole per servire come falsa Arya Stark e farla sposare con Ramsay Bolton per cementare l'autorità dei Bolton a Grande Inverno.
La danza dei draghi[]
Walton è presente al matrimonio di Ramsay e "Arya Stark". Lui e i suoi uomini riescono a spezzare la lotta tra i Manderly e i Frey quando Hosteen Frey attacca Wyman Manderly.