I continued exploring the orc level of the ruins and solved a bunch of side quests while doing it. I’ve found the Orc King, or at least i think it was a him; he turned out to be a shaman. After defeating him, he told me he is keeping a great evil trapped and that it has corrupted the other orc leaders, so now i have to defeat them. They are scattered around the map, so i have to find their rooms.
I also tried to kill the yeti on level 1 a bunch of times, but he proved to be extremely difficult. I think i will come back to him later.