Natural Explorer typically only works while traveling for an hour or more, I believe. It shouldn't affect combat for allies.