Crimson Balrog's ship On -board

On our way heading back to Ellinia, we saw the ship of Crimson Balrogs!!!

Our ship was about reaching the destination that time, so I assume they were gone before we come out to "hunt" them...