Quentyn Martell is secretly sent on a quest across the Narrow Sea by his father with a small group of companions, including Cletus Yronwood, Ser Gerris Drinkwater, Ser Willam Wells, Ser Archibald Yronwood and Maester Kedry. His mission is to find Daenerys Targaryen in Meereen and rekindle the relationship between the Martells and the Targaryens by marrying her.
Cletus, Willam, and Kedry are slain when their ship, the Meadowlark, is boarded by corsairs. Quentyn and his remaining two companions are forced to join a band of mercenaries, The Windblown, in order to reach Slaver's Bay. Among the Windblown, Quentyn acts as squire to Archibald Yronwood. They call him "Frog", because he so quickly hops to any task. He carries a document which tells of the marriage contract between Viserys and Arianne princess of Dorne. This was signed by Ser William Darry when they were just children. Viserys is dead, but Dorne now wishes the alliance to be based on the marriage of Daenerys to Quentyn.