En 1856 llegó a la capital montenegrina, Cetiña, y entró al servicio del príncipe Danilo en su unidad de guardias llamada perjanici.
Por su labor en la unificación de Kuči con Montenegro en 1874, los otomanos pusieron precio a su cabeza.
Aunque tenía 50 años, Marko Miljanov, que era analfabeto como la mayoría de sus compatriotas, decidió aprender a escribir.
Explicó su impulso en un prólogo al manuscrito perdido de sus canciones épicas con estas palabras "Querido hermano serbio, si tuvieras la oportunidad de ver a los héroes que yo he visto, tu corazón no te daría paz hasta que no hayas respondido a los héroes que mueren alegremente por los suyos y por los derechos de todos nosotros".
Todas las obras se publicaron originalmente en Serbia, ya que Marko era un conocido disidente del rey Nicolás.