Nadat Danilo in 1860 vermoord werd, volgde zijn neef Nicolaas hem op. Van 1861 tot 1862 was hij verwikkeld in een weinig succesvolle oorlog tegen het Ottomaanse Rijk waarbij de onafhankelijkheid van het land maar net in stand gehouden kon worden. In 1875 had Nicolaas meer succes na de Opstand van Herzegovina, die gedeeltelijk begon door zijn clandestiene activiteiten, toen opnieuw de oorlog aan de Turken verklaard werd. Het Koninkrijk Servië steunde Montenegro doch zij werd door de Turkse troepen verslagen in 1876. Het volgende jaar kwamen de Russen Montenegro te hulp en zij versloegen de Turken. Na het Congres van Berlijn in 1878 kreeg Montenegro een stuk land erbij van 1900 vierkante kilometer.