Tatăl său a fost Altoman Vojinović, un vojvod din Zeta. În 1363, unchiul lui Nikola, Vojislav Vojinović, a fost ucis, iar Nikola s-a folosit de moartea unchiului său pentru a câștiga o bucată din pământurile sale. S-a aliat cu Lazăr împotriva regelui Vucașin Mrniavcevici și au reușit să-l convingă pe Uroš să îi susțină. Cu toate acestea, după ce Lazar a fost scos din luptă în momentul critic, restul au fost învinși la Kosovo în 1369.[3]
În 1373, a fost creată o alianță militară împotriva lui Nikola, care a inclus Banul Bosniei Tvrtko I Kotromanić, conducătorul principatului Zeta Đurađ I Balšić, Prințul Nikola Gorianski și regele Ludovic I al Ungariei. În același an, au luptat împotriva lui Nikola care a pierdut, astfel încât teritoriul condus de Nikola Altomanović a fost împărțit între prințul Lazar Hrebeljanović al Serbiei, principele Đurađ I Balšić al Zetăi și Banul Tvrtko I Kotromanić al Bosniei.