Bribery! Your emissaries can cross the water even though your armies can't