Поскольку в этой части континента давно уже было неспокойно, работы для солдат хватало, и граф, превосходно владевший различными видами оружия, быстро делал себе карьеру. Однако нигде он не задерживался надолго; стоило ему дослужиться до достаточно высокого офицерского чина, как он объявлял о своей отставке и вновь отправлялся странствовать и искать приключений. Об этих годах его жизни ходили различные легенды, от самых возвышенных, вроде той, как граф в одиночку спас целый город, пробравшись в лагерь неприятеля и убив военачальника, да не простого, а полукровку, потомка демона, до самых неприглядных, вроде службы Айзендорга на пиратском корабле. Сам граф, впрочем, впоследствии мало рассказывал о своих приключениях и лишь неоднократно повторял, что видел и пережил многое, но ни разу не посрамил рыцарской чести и имени, а если кто-нибудь в этом сомневается, пусть выйдет и назовет себя. Таковых не находилось, и не только из-за репутации графа как прекрасного фехтовальщика, но и потому, что знавшие его действительно не имели поводов сомневаться в чести и слове Айзендорга.

Тем временем в Тарвилоне обстановка вновь накалилась. Клика Урмарандов восстановила против себя решительно всех: народ — жестокими поборами и притеснениями, дворянство — беззаконием и произволом. Юный король жил фактически пленником в собственном дворце, и надежды, что его скорое совершеннолетие исправит положение, становились все призрачней. Весть о серьезной болезни юноши послужила толчком для выступления против временщиков. Попытка чисто дворцового переворота, однако, провалилась: Урмаранды хорошо заботились о своей безопасности. Тогда уцелевшие заговорщики бежали из столицы, чтобы вернуться с ополчением, а городская беднота подняла мятеж и в самом городе. После двух недель боев власть временщиков пала. Регент был убит во время штурма дворца, еще двое наиболее ненавистных Урмарандов отправились в тюрьму, а затем — на плаху, ряд других ждало изгнание.