Миклош Уйлаки жил в неспокойное время (династическая борьба и частая смена королей, постоянная угроза османской экспансии). В 1439 году после смерти короля Альбрехта Габсбурга Миклош Уйлаки стал поддерживать его вдову Елизавету Люксембургскую и её сына Владислава Постума. В 1440 году он перешел на сторону нового короля Венгрии и Хорватии Владислава I Ягеллона. Когда король Владислав I Ягеллон погиб в битве с турками-османами при Варне в 1444 году, Миклош стал членом королевского совета. После избрания на королевский трон Матьяша Хуньяди в 1458 году, Миклош Уйлаки, как и многие другие дворяне в королевстве, не признал нового монарха, но позднее он вынужден был это сделать.