斯特凡三世·巴托里（也稱新巴托里）的父親是擔任索博爾奇警衛的約翰五世。斯特凡三世的哥哥名叫巴塞洛繆，於1432年戰死沙場。
1419年，斯特凡三世被匈牙利國王兼波西米亞國王西吉斯蒙德陛下任命為王室管家，侍奉與其左右。隨後又他被任命為大法官，掌管刑獄之事。此後，他的後代也常常就任這一職位。1435年，斯特凡三世又被擢升為匈牙利首相，就此盛極一時。
1437年，西吉斯蒙德去世，女婿奧地利大公阿爾布雷希特二世繼承了他的王位。然而短命的阿爾布雷希特在1439年就去世了。在他的短暫統治期間，阿爾布雷希特把布亞克堡封給了斯特凡三世以表彰他的忠誠。
1440年，波蘭國王瓦迪斯瓦夫三世繼承了阿爾布雷希特成為匈牙利國王。1444年11月10日，在斯特凡三世的輔弼下，瓦迪斯瓦夫三世在瓦爾納和奧斯曼人發生激戰。結果斯特凡三世和主君一同戰死沙場。
