When you do this quest it's best to the take the same quest form the Stable Keepr as well since it gives you 500 CP Exp + a +30% Combat Exp Buff for 2 hours.

The trade caravan moves really slowly around the desert. They move out to the west of Valencia and go past the node "Fast" to the south to the Node "Pilgrims Sanctum: Purity" and from there to "Pilgrims Sanctum: Sincerity" and believe me when i say that they move REALLY slow. They have a gorup of 2 Trade NPCs with around 15-20 Bodyguards of which most are Mele, i believe around 4 Archers and 2 Wizards and they can stun you each hit so it's best to keep your distance from them.

The best tactic i found was to attack the Trade NPCs and then lure them all away from their initial spot, as far away as possible and every time you stop attacking the guards for a while they will start running back to their initial spot from which they began chasing you but the Trade NPCs on the camels move much slower so you just keep on attacking them and have them follow you and after a few moments the Bodyguards will then again start chasing you and using this tactic it's easy to kill the Trade NPCs cause you lure them away from the Bodyguards all the time and they only chase you every time they return to the spot they started at. It's enough to kill 1 of them and then run away but be aware, once you kill one of the Trade NPCs you will receive the trade item called Valencia Rock Salt in your inventory which will prevent you from using any skills or running away so you're pretty much screwed at this point if the Bodyguards are any close to you but lucky for me i immediatly pressed V for the emergency escape and it actually worked so i escaped like that. You can later on sell that Salt to a trader since it's worth around 100k but not really worth the trouble of carrying it back to Valencia or any other NPC if you ask me.

The caravan can be found in VALENCIA town on the road between KIYAK'S VILLA and TASAILA'S VILLA. If they are not there, try changing the server channel.