Send some bounty hunters to nab him.
Invite him in for a sit-down to discuss his proposal, then arrest him and try him for his crimes. Any future caravan leaders will think twice before they attempt to invade and extort the USA.