Was just digging through the threads here for something I lost (such a familiar activity at my age) and saw this... yes, that was wrong info I had received! You can't have a diplomat and a spy travel together unless they're both with an army unit.

I revised that on the 6th, but earlier versions of the guide said you could.

That's what I get for publishing a piece of unchecked info...