At level 42 you will be able to get quite a few quests from Hoarfrost Shelter. This is our town just east of Red Mane Cavern. You should have a quest to turn in here too Svafnir, unless you've already turned it in. If you have turned it in, you know where the town is. If you haven't hit M to look at your map and find it! =D
Accept all of the quests in town. Also make sure you turn in any of the follow up quests you get for town. You should have the following quests ready to be done for Beluslan:
NOTE: The Divine Asvata Log quest requires 18 Asvata Logs. If you can gather them, do it and turn it in at any time. The Fruit of Solace quest requires you to gather 15 Kukar. If you can gather them, gather them and turn them in at any time.
After you've gotten all the quests in town you will want to head south out of town to the Spirits. Here you will need to kill the following mobs for the following items:
Frostspirit Fighters for 13 Fighter's Amulets
Frostspirit Shaman for 7 Shaman's Amulets
Frostspirit Sentinel for 7 Sentinel's Amulets
Frostspirit Healer's for 7 Healer's Amulets
After you get all the Amulets that you need you will want to head east to the Tayga and Kurins. Here you will want to kill the Tayga and Kurins for 10 Tayga Fur Skins and 10 Kurin Hip Meat. Below is a map of where you can find the Tayga and Kurins for your quest.
After you complete both of these quests you will want to return to town and turn in your two quests. Accept the follow up quest "Hoarfrost Tribe's Enemy". This quest requires you to kill the Balaur that are just northeast of this town. For more information on the Balaur over here you should use the Balaur Leveling Guide I made just for them.
You have two left over quests from the other town waiting to be done. These quests require you to speak with Dewi who can be found south of your town.
Dewi will have many quests available to you. Below is a list of all the quests you will want to accept from Dewi.
The only quest that is worth giving you a guide for from Dewi is "An Unobtrusive Journey". This quest requires you to kill 11 Pretor Searchers and 10 Obsidian Kirrin just north of Dewi. For more information on both of these mobs and this quest you will want to check out my Kurrin and Pretor Searchers Guide. When you complete the quest return to Dewi and turn it in.
The other quests you have for Beluslan at this point require you to get a group together and take out either Elite Balaur or Elite Lepharist's. Below are where you can find the elite Balaur that you'll need to kill for your quests and the Lepharist's.