Hiya, clueless! (great handle, btw!
) Welcome to the forum.
Okay...to get out of the Valeia area, you must complete the Crypt. You will talk to a spirit named Nivius. Accept his offer of the Oath, and find the Signet of the Mavin, lying next to his remains. Equip it on your character that swore the oath, and then go to the Caves of Ishad N'ha.
You'll find three old crones there...the oracles. Speak to them. They will recognize you as the "chosen one". Say the word "Destiny" to them and the stone slab in the caves will open up. Make sure you talk about everything they mention to you, for the talking one goes away when you leave.
The pathway should be clear to Ishad N'ha now.
-Sazerac