Better Safe Than Sorry Achievement in Octopath Traveler

You can get this as soon as the first random encounter by selecting the "Flee" option at the bottom of the battle menu. There is a chance of failing, which will cause everyone to lose a turn, but that isn't super common.