Valar Morghulis significa Todos los hombres deben morir en Alto Valyrio. Es un dicho tradicional en Essos y es respondido generalmente con Valar Dohaeris.
Jaqen H'ghar le dice esta frase a Arya Stark cuando se despiden, además de entregarle una pequeña moneda de hierro. Aunque no le explica su significado, Arya la incluye en su "plegaria" diaria sobre las personas que quiere muertas.