I just used 1 turn to complete this last stage. While Artemian is at level 20 teleport him to north as much as you can and then use haste.
then again use teleport to the gate of the emperors building. Make sure that Artemian just came outside the door.
Then enter the building and victory is yours.