Euron Greyjoy's armada owns the NARROW Sea.
The Dothraki have never crossed the NARROW sea.
Might book passage across the NARROW Sea.
and the Dothraki horde crosses the NARROW Sea...
as long as they remain on the other side of the NARROW Sea.