Eso es porque en las casillas de terreno difícil (montañas, bosques etc.) las unidades gastan dos movimientos en cruzarlas. Tengo entendido que esto a los exploradores no los afecta (o los afecta menos porque tienen 3 movimientos). Si quieres estar seguro, toma el líder que todas sus tropas tienen movilidad absurda y revisa el contador de movimiento.