You can encounter random enemies on the world map, To avoid them, activate a Star from your item menu.