The Sea Folk believe that the Coramoor is predicted by the Jendai Prophecy to lead them to greater glory, including domination of all the seas of the land. Rand al'Thor, who is also the Dragon Reborn and the Car'a'carn of the Aiel, is believed to be the fulfillment of that prophecy. The Sea Folk will serve the Coramoor in any way they can, but no-one agrees on exactly how the Bargain should pan out.
As of yet, Rand al'Thor has neglected much attention to either the Sea Folk or the prophecies in which they hold him, mostly due to their lack of mention in the Karaethon Cycle. However, an agreement between the Sea Folk and Rand's allied countries is eventually reached, with particularly onerous terms both ways, something which the new Mistress of Ships is extremely displeased about.