I pulled Uvuros, who otherwise has 130k hp and hits pretty hard all the way to the Horde city and let the guards pew pew him. Just keep on using abilities on him and keep your distance, he walks pretty slow.
Its easier for alliance as their city is closer.