Setting off from England on Boxing Day to reach Timbuctoo in the relative cool of winter meant first having to deal with the intense cold and snow in France and Spain on the way to Africa.