Now I'm supposed to find Nasrrudin's tomb(on that Thantos island)but I'm just level 26.Is that too early???After that i'm supposed to go in Tulla,then that ruined tech city and Void and that is it.Last time I finished game with level 39.
In a word, yes. Take some time and talk to everyone and then do the offered side quests. Also walking around the Vendigroth wastes killing all the spider things will level you up quickly. until lvl 32 or so i was leveling up every 6-10 min in the wastes.
Depends, some characters become untouchable after level 25 / 26 or so, with only the level 45 - 50 npcs being able to scratch them. Usually these are mages though, so unless your halforge is really strong and has a kickass weapon I'd say you should travel around abit and become a bit stronger still.