Dentro de un día de su llegada, un invitado inesperado llega a conocer a Daenerys: la Sacerdotisa Roja Melisandre ("Carice van Houten").