yes Sultana why not?
you could make a map with exes and toos die to move , 5 means 5 exes and so on;
after each turn another die with potential risks, bad weather, meeting of animals, enemy tribes,bad omen with porters that left you, and so on .
map should be blank and toss die for terrain.
you have just to make two-three tables, on for the terrains, one for encounters,
then have a simple calculation of provisons, foods, ammunitions, number of porters.
I beleive it will work.
I have done something like in the poast with great fun.
have a try
Piero