Baba Novac a fost puternic impresionat de personalitatea lui Mihai Viteazul. Batranul sarb l-a iubit si pretuit toata viata pe ilustrul conducator roman. La un moment dat, garda personala a Viteazului era alcatuita din haiducii sarbi ai lui Novac. Conform izvoarelor, sigurul regret al lui Baba Novac era legat de varsta sa, haiducul octogenar marturisind de nenumarate ori ca si-ar fi dorit sa-l fi intalnit pe Viteaz cand era mai tanar…Dintre toti capitanii straini care servisera in armata lui Mihai Viteazul, figura lui Baba Novac se detaseaza net. Daca scotianul John Smith, albanezul aga Lecca, polonezul Valentin Walawski si secuii Moise Szekely si Albert Kiraly nu erau, in fond, decat niste mercenari, lefegii interesati doar de banii domnitorului, Baba Novac este singurul capitan ne-roman care a ramas alaturi de Viteaz fara bani, animat doar de pretuirea fata de domnitor si de lupta impotriva dusmanilor acestuia.

In toate marile batalii ale Viteazului, bratul lui Baba Novac era in toiul luptei. Niciodata nu s-a lasat impresionat de superioritatea numerica a dusmanului. Ataca cetatea Plevnei alaturi de doar 1200 haiduci. Cu acesta ocazie reuseste sa ia multi prizonieri, printre care sotia si cei doi copii al bogatului pasa Mohamed Mihailoglu. „Tinuta cu omenie si nesiluita de haiduci”- cum spune cronicarul Balthasar Walther – turcoaica si copii sai sunt rascumparati de otomani contra sumei de 500 000 galbeni. In primavara anului 1595, in fruntea a doar 600-700 haiduci, Baba Novac trece Dunarea si marsaluieste pana in Muntii Sarplanina, unde asteapta oastea condusa de Hasan Pasa care traversa muntii pentru a face jonctiunea cu armata sultanului langa Sofia. Intr-o amabuscada, Baba Novac ataca si distruge intreaga armata turcesca luandu-i acesteia toti caii, camilele, tunurile si o mare suma de bani. Majoritatea turcilor sunt ucisi in munti.

Episodul victoriei de la Selimbar se lega de Baba Novac. Haiducul sarb nu mai suporta tratativele episcopului Malaspina, sol al lui Andrei Bathory si ataca prin surprindere. In cele trei momente hotaratoare de la Selimbar, mana dreapta a domnitorului a fost Baba Novac. Aflat in linia intai, s-a batut si a invins toti capitanii de oaste ai armatei ungurilor. Stefan Lazar, Peter Huszar, Stefan Csaki, Moise Szekely si Gaspar Kornis sunt umiliti de batranul de peste 80 de ani. Armurile invinsilor sunt depuse personal de Novac la picioarele lui Mihai Viteazul. In anul 1600, timis de Mihai in Banat, Baba iese victorios intr-o serie de lupte. Ajuns in Moldova, in urmarirea lui Ieremia Movila, ocupa aceasta provincie romaneasca si cucereste Iasiul. Lupta neobosit pana in Hotin si Camenita. Alaturi de Mihai, la Calugareni, repurteaza o victorie istorica. La Naieni, langa Ploiesti se lupta cu polonezii. Luptele de la Sarata si Bucov il au din nou in prim plan.