I don't really recall what level I was at when I first met the wonderful young prince and was kicked out of his beautiful castle. I did almost all the other quests on my list first. Perhaps someone else can tell you what is a good level to do this. Also, no..this is not the point in the game you go into the Wasteland..you still have a long way to go.