A THREAD FOR NEWCOMERS!

Pathfinding only helps on terrain that incurs a movement penalty (it neutralizes the penalty). If there is no penalty initially, then pathfinding is not needed. In your case, there was probably no penalty. Check on a swamp or in the sands (use non-native units, as native units do not incur a penalty).