Well, apparently something like this happened in OTL.
One Aelius Gallus, for instance:
http://en.wikipedia.org/wiki/Aelius_Gallus
"When Aelius Gallus set out with his army, he trusted to the guidance of a Nabataean called Syllaeus, who deceived and misled him. A long account of this...