I noticed once I told a diplomat to go talk to another factions army. But it would have taken him several turns to reach them. Strangely, the little movement arrow still pointed to that army when it was on board a ship at the coast at the start of my turn. But the ship sailed away before my diplomat reached it. If the ship hadn't moved, I wonder if he could have talked to the army of board and bribed the fleet along with it...