Axell Florent é um cavaleiro da Casa Florent e serviu como castelão de Pedra do Dragão. É o irmão mais novo do lorde Alester. Homem robusto, de braços grossos, tem as proeminentes orelhas Florent, nariz largo, olhos próximos e um queixo duplo. Tio de Selyse, é um fervoroso seguidor do deus R'hllor.
Salladhor Saan, vulgo Salla, é um notório pirata, contrabandista e bancário de Lys. Se auto proclama Príncipe do Mar Estreito e é descendente da família Saan. Não possui esposa, apenas concubinas. Além da galé chamada Valiriana, Salladhor comanda uma frota de pelo menos 24 galés de guerra.
Marya Seaworth é a esposa de Sor Davos Seaworth. Uma mulher rechonchuda, de boa índole, e um sorriso amável. Filha de um carpinteiro, casou-se com Davos Seaworth, um contrabandista à época. Tiveram sete filhos: Dale, Allard, Matthos, Maric, Devan, Stannis e Steffon. Ela cuida das terras da casa.
Monford Velaryon foi o Senhor das Marés, Mestre de Derivamarca e chefe da Casa Velaryon. Monford é considerado bonito, com cabelo longo e claro. Às vezes, usa seda verde com um broche branco de cavalo-marinho e possui forte características físicas valirianas. Tem um irmão bastardo, Aurane Waters.
Ardrian Celtigar, conhecido como Caranguejo Vermelho é o atual Senhor da Ilha da Garra e chefe da Casa Celtigar. É conhecido por ser um velho rico e avarento e possui um manto bordado com caranguejos de granada vermelhos. Possui um machado de aço valyriano.
Jacelyn Bywater, Mão de Ferro, é oficial da Patrulha da Cidade de Porto Real, capitão do Portão da Lama. Alto, rosto magro, perdeu a mão direita e usa uma de ferro no pulso direito. De olhos profundos e testa proeminente, possui cabelo grisalho, é bravo e horando.
Dentadas é um perverso criminoso de Porto Real. Enorme, gordo e muito pesado, a ponto de um corcel de batalha quase não aguentar seu peso. Mesmo a impressionante força física de Brienne de Tarth não foi suficiente para erguê-lo do chão, comparando seu peso a de um cavalo.
Rorge é um criminoso e, mais tarde, se torna membro dos Bravos Companheiros. Atarracado e troncudo, com mãos enormes e pelos negros que cobrem os braços, pernas, peito e as costas. Arya achava-o parecido com o desenho de um macaco das Ilhas de Verão. Ele não tem nariz.
Jaqen H'ghar é a suposta identidade de um dos Homens Sem Rosto de Braavos, uma temida ordem composta por misteriosos assassinos com a habilidade de mudar suas aparências à vontade. A identidade de Jaqen H'ghar é a de um astuto criminoso Lorathi que encontra Arya Stark em seu caminho para a Muralha.
Alebelly é um guarda gordo de Winterfell. Jojen Reed anuncia a Bran que viu a morte de várias pessoas, incluindo Mikken, Septão Chayle e Alebelly em um sonho verde. É morto durante a captura de Winterfell pelos homens de ferro, estava no portão e foi a primeira vítima naquela noite.
