Nel frattempo, però, tutte le altre potenze europee lavoravano per evitare la sempre maggiore influenza della Russia nell'area balcanica, rafforzatasi moltissimo con la nascita del Montenegro. Conoscendo il carattere del proprio popolo, Danilo rifiutò il compromesso, che gli venne proposto, di rinunciare alla sovranità in cambio di altri benefici personali. Allo stesso tempo la Russia non era in grado di aiutare materialmente il Montenegro, a causa del conflitto nella quale sarebbe stata coinvolta con tutta l'Europa, in particolare dopo la sconfitta nella Guerra di Crimea del 1854. Nel successivo Congresso di Parigi del 1856, il governo russo accettò ufficialmente di non assecondare con le proprie forze le mire espansionistiche del Montenegro, non mancando comunque di ribadire che la Russia aveva concesso assieme alle altre potenze una posizione già di molto rilievo al Montenegro. Durante il proprio viaggio in Francia, ad ogni modo, Danilo I ricevette alcuni aiuti finanziari dallo stato francese ( franchi annui), con la promessa da parte della Francia di impegnarsi anche a riconoscere la sovranità del Montenegro in cambio di facilitazioni degli scambi commerciali tra Francia e Montenegro. Napoleone III, inoltre, auspicò una maggiore influenza della Francia negli affari statali del Montenegro, oltre a tentare sempre più di attirare il piccolo stato dalla propria parte, in opposizione alla Russia.