You should be aware that KBAP is harder than KBTL, especially until lvl 25 or so.
Since you have verona, try to kite away the map guards and if you manage to get a hold of a map, go check out that area and go on a thieving spree there. Try to get some good spells, especially target and stone skin. If you manage to open up Elon, see if there are any druids, elves or hunters available, they are really good units in the beginning. Paladins are a must, since they reduce the losses taken dramatically.
__________________
|