This page explains where the caravan travels:
http://wow.allakhazam.com/db/mob.html?wmob=12246
Maybe it was sold out by the time you saw it and disappeared - don't know how that works, but you could camp where it spawns.
Edited, Thu Feb 10 16:30:46 2005 by KeithBishop