I used magic to kill elvarg around level 40 with a mage character, what I did was hid behind this stone wall thing near the exit gate to his lair, where he could not hit me, and we basically exchanged shots until he died. I shot once, he shot once then I hid behind the wall and ate food/etc. If you stand outside of the wall, hes going to keep throwing fire and stuff at you when your trying to eat, thus getting you killed. Well, im not sure if the wall blocks him from attacking anymore, it was a long time ago, they could of fixed it or something. I wasted around a inv of lobsters just to kill him, because he would shoot fire every attack instead of just melee attacking. So yes, its possible but harder than melee.