How do I get to the first dungeon? I cant find it
You first need to get to the mountains. Beat up a patrol there to find the way to the rebel camp. Head to said rebel camp and help them survive the raid. Afterward, talk to the rebel leader when you feel ready to tackle the first dungeon.
(You will want to visit the witch in the desert first to get your stats up to 4 each).