I think he must have begun his journey with some small bundle under his arm and must have had it stolen or lost it. 
I think he must have begun his journey with some small bundle under his arm and must have had it stolen or lost it. 