Por estos méritos, fue nombrado capitán de la milicia serbia en Arad y fue ennoblecido por el emperador José I. Jovan Popović Tekelija nació en Arad[2] o en Csanád[3] como primer hijo conocido de la notable familia serbia Popović Tekelija.
[2][6] El príncipe Eugenio pidió a Tekelija que guiara al ejército imperial a través de los pantanos y marismas hasta la parte trasera del campamento turco al caer la noche.
[9] Como recompensa por el importante papel que jugó durante la batalla, Tekelija fue nombrado capitán de la milicia serbia en Arad en 1698.
[10] Cumpliendo el decreto de la corte vienesa que lo promovió, Tekelija hizo construir una fortificación, alrededor del cual se desarrollaría la ciudad.
En 1710 los coroneles Tekelija y Vulin Potisac enviaron al capitán Bogdan Popović a negociar con el Zarato ruso sobre la cooperación entre los serbios y Rusia en la guerra contra el Imperio otomano.
Su esposa se llamaba Eufrosina Jović, parece ser la hija del capitán fronterizo Subota Jovic de Arad.