Possible Clues:

• Burdened camel finally comes to Yemeni location
• Left port abroad carrying cargo
• Got to the Middle East at last with a cargo
• Saddled
• Burdened with having to get to the Middle East at last
• (Heavily) weighed down
• Loaded ordering one port after another
• Of ship, having taken on cargo
• With half a hundred of cargo to the Middle East
• Left port with full cargo