Why does my legion turn back upon reaching a marauder without attacking?

The only thing I can think of is that the target has reset. The enemies on the map will reset and change positions from time to time. Sometimes this happens and your own map view doesn't immediately update to show this. So you still see the enemy on the map but it no longer exists. Restarting the app should update your view.