A sexta temporada de Game of Thrones teve o retorno de diversos personagens que há tempos não eram vistos na série, como Bran (Isaac Hempstead Wright), Rickon (Art Parkinson) e Benjen Stark (Joseph Mawle), Osha (Natalia Tena), Peixe Negro (Brynden Tully), Edmure Tully (Tobias Menzies) e Walder Frey (David Bradley). A teoria é que Cão (Rory McCann) seja o próximo grande retorno, mas a lista de "desaparecidos" ainda mantém alguns mistérios:
Syrio Forel
O mestre de Arya foi visto pela última vez na primeira temporada lutando com Meryn Trant. Sua morte, porém, não foi confirmada.
Kovarro
Desaparecido desde a segunda temporada, o personagem sumiu conforme os Dothrakis foram se tornando figurantes em torno de Daenery.
Marillion
O menestrel está desaparecido desde a primeira temporada, quando teve sua língua cortada por Ilyn Payne a pedido de Joffrey por fazer uma canção maldosa sobre seus pais. Nos livros, porém, ele volta a aparecer eventualmente, o que pode significar o retorno em algum momento do personagem.
Ilyn Payne
Figura presente nas duas primeiras temporadas, o homem que cortou a cabeça de Ned Stark desapareceu por conta do estado de saúde do ator Wilko Johnson, que enfrentava um cancêr na época. Recuperado, é possível que o personagem mudo apareça de alguma forma no futuro.
Gendry
Foi visto pela última vez na terceira temporada. O filho bastardo de Robert Baratheon é mais uma peça na luta pelo trono e deve aparecer antes da conclusão da série.
Anguy
Outro membro da Irmandade Sem Bandeiras, o arqueiro foi visto pela última vez na terceira temporada.
Thoros de Myr
Desaparecido desde a terceira temporada, o personagem foi responsável por reviver Beric Dondarrion diversas vezes, o que inspirou Melisandre na ressureição de Jon Snow. Sua aparição é aguardada para os próximos episódios.
Beric Dondarrion
Foi visto pela última vez na terceira temporada. O líder da Irmandade Sem Bandeiras já mostrou seus poderes sobrenaturais na série e seu grupo de foras da lei pode significar uma grande ajuda nas batalhas que devem vir a seguir.