The way I always did it was that I had a bottle of green potion. I went into the room, started fighting, then i used Din's Fire on him until he died. If I ran out of magic, I would just drink the green potion.
Just like UsayEldaZay. That way it only took a a few minutes.