Caravaned

Past tense of caravan; traveled in or as part of a caravan, or transported goods via caravan across desert or trade routes.

From caravan (noun) + English past tense suffix -ed; caravan itself derives from Persian 'kārvān' through Arabic and Turkish trade language.