O Príncipe Trystane foi assassinado enquanto estava em um navio que estava em Porto Real algum tempo depois do assassinato do Príncipe Doran.
O episódio não deixa isso bem claro, porque os eventos em Game of Thrones podem ser bem separados no tempo, apesar de serem mostrados de forma linear.
Você está completamente correto. Os eventos em Dorne do parecem acontecer diretamente após o último episódio da 5ª Temporada .
No entanto, desde que o Príncipe Trystane estava em um navio que foi para Porto Real, algum tempo deve ter passado.
Quanto tempo? Eu não sou marinheiro, mas a distância entre os dois parece muito grande e eu acho que pelo menos várias semanas.
Presumivelmente, Obara e Nymeria Sand também navegaram para King's Landing logo atrás de Trystane Martell.
As coisas estão sendo mostradas acontecendo em momentos muito diferentes.
Outra evidência para isso é que os eventos em Castle Black parecem acontecer em um único dia no episódio. Ou seja os homens vigiando Jon Snow e depois sendo confrontados por Alliser Thorne.