After procurring necessary gifts for the mission, he departed with a cavalry force of about 1,000 troops