An army that is defeated in non-friendly territory will attempt to withdraw to the nearest fleet or friendly border (or possibly fort as well, I don't recall if it's a valid option). If that distance that it must withdraw is greater than 3 turns worth of movement points, then the army is destroyed.