[@Vahir]

Well, Ukdur isn't necessarily loyal, he more finds it convenient to serve the Overlord because of the promise of constant war. The second that stops, or it threatens to stop, he's no longer loyal.