Are you upgraded as far as you can be (relative to how far in you are)? If not, you can always come back once you are. Not every enemy can be beat on first encounter, you will run into this many times and have to come back.
GamerTag and PSN: PokeEmAll