Yeah, never had an issue with him either. Maybe just go level up a until level 12 or so at the gate north of the grotto (near the chocobo forest).