Atalaialeste do Mar

Atalaialeste-do-mar é o castelo mais ao leste ao longo da Muralha, localizado na costa da Baía das Focas. Há cerca de 200 homens no castelo, comandados por Cotter Pyke. Atalaialeste tem seu próprio meistre.
A Patrulha da Noite mantém várias galés em Atalaialeste, os navios de maior porte capazes de atravessar o Mar Estreito, e pequenas embarcações de combate. As galés patrulham a Baía das Focas, em parte, para capturar traficantes que comercializam armas para os selvagens. Perto de Atalaialeste vivem alguns pescadores e para o oeste fica Guardaverde.