S batohem do Maroka, poprvé v Africe