Nació en Bajice, aldea de Cetiña en Montenegro , una región montañosa que nunca fue completamente conquistada por el Imperio Otomano.Durante los años siguientes, se convirtió en el asistente principal del anciano patriarca Maksim.Todas estas visitas fueron para dar apoyo espiritual al pueblo serbio que estaba siendo oprimido por los otomanos.Cuando llegó a Jerusalén, Arsenije fue el invitado de honor del patriarca Dositeo II.Esta fuerza logró robar el vasto tesoro del Patriarcado serbio de Peć, depositado allí durante siglos.Después de que se pagó esto y fue puesto en libertad, Arsenije tomó una decisión.Según una carta escrita por el obispo católico Peter Bogdani, el rebelde Rumeliano beylerbey Yeğen Osman Pasha amenazó con cortarle la cabeza a Čarnojević porque supuestamente recibió dinero de los Habsburgo para instigar la rebelión contra los otomanos de los serbios ortodoxos.Louis William, margrave de Baden-Baden llamó a Arsenije III para luchar contra los turcos; el patriarca aceptó y regresó al liberado Peć.Impulsados por un mayor avance turco, huyeron río arriba del Danubio hasta Buda y Szentendre.Al mismo tiempo, estaba inaugurando nuevos regimientos de infantería y húsares serbios que ayudarían en la guerra en curso.Mientras tanto, los serbios lucharon en la decisiva batalla de Slankamen y Senta, en la que los turcos fueron totalmente derrotados.Siguiendo el consejo del cardenal prosélito y fanático Leopold Kolonić, en 1701 los derechos de Arsenije III como "Patriarca serbio" se limitaron a los recién llegados que vivían en las cercanías de Szentendre y fue reducido en rango al "Metropolitano", título que nunca fue aceptado por los serbios.Sin embargo, las cosas cambiaron cuando meses después, estalló la rebelión de los húngaros bajo Francisco II Rákóczi.Las fuerzas austriacas necesitaron la ayuda de los serbios una vez más y los privilegios se confirmaron instantáneamente.