No sé si es intencional o porque me apuro presionando una tecla, pero a veces mover una casilla toma todo movimiento de las tropas de dos pasos.
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.