Behemoths will destroy you when you first get to chapter 11; that is not unusual at all.

And there's no "indication of when to stop leveling," unless you fill up your Crystarium and you still haven't left the Archylte Steppe. I'd recommend doing a few missions, exploring (to find all the chests in the Central Expanse). And then when you get tired of it, go on with the story.