Милорадович отправился в Россию в августе 1712 г. Из-за того, что он действовал вне инструкций, полученных при отправлении в Черногорию, больше года он ожидал аудиенции от канцлера Г. И. Головкина и русского царя. Превышение полномочий по отношению к инструкции, которую получил царский посланник, касалось грамоты, которую он сам написал и прочитал на черногорском совете 16 (27) апреля 1712 г. Согласно этому документу, черногорцы принимались в русское подданство, им гарантировались церковная самостоятельность, гражданские свободы и освобождение от налогообложения («могут никому не давать ни налогов, ни подушной подати, ни десятины, ни на право собственности, ни на виноград, ни на луг, ни на коня, ни на вола…»)45. Россия, согласно этому документу, обязывалась обеспечивать Черногорию материальной помощью, а черногорцы в свою очередь давали обещание воевать на ее стороне, когда той это будет нужно. Заключение таких соглашений не могло быть в компетенции царского чиновника, отправленного в Черногорию с совсем другим заданием. Именно по этой причине в России были недовольны поступком Милорадовича, и по возвращении высокие сановники отказались его принять со служебным визитом.
Абсолютно не готовая к дальнейшей войне с турецкими войсками, нападения которых приняли широкий характер, Черногория была практически разгромлена и опустошена46. Поход, целью которого было возмездие за ранее нанесенные поражения, вследствие полного опустошения предыдущими сражениями и абсолютного падения боевого духа черногорцев, завершился катастрофическими последствиями: «Наступил такой трагический исторический момент для Черногории и для существования ее населения, что в народном сознании, в ранней черногорской истории ничто не могло сравниться с огнем и мечом, которые грозили в 1714 г. полностью опустошить страну, обезглавить черногорскую верхушку»47. В общей панике владыка Данило с несколькими сотнями черногорских предводителей перешел на территорию Венеции48. Тогда же было принято решение о его отъезде в Россию.
Учитывая состояние, в котором находилось государство, миссия владыки была вынужденной необходимостью. Из-за специфичных условий, в которых принималось это решение, в Россию владыка Данило отправился без необходимого на то дозволения. Поэтому, добравшись в конце 1714 г. до Вены, он отправил письмо русскому канцлеру Головкину, в котором запрашивал дозволение приехать в царскую столицу49. Из Вены владыка Данило написал еще несколько писем русскому канцлеру и царю, в которых детально описывалось происходящее в Черногории и страдания, которым черногорцы были подвергнуты. Но, поскольку разрешение на въезд в Россию не пришло, Данило после трех-четырех месяцев, проведенных в Вене у «венского кесаря», добился дозволения проследовать до польской границы. Так в начале 1715 г. он прибыл в Киев. Оттуда он вновь обратился с просьбой о получении необходимых документов. В этот раз ответ пришел быстро. Помимо разрешения продолжить путь, ему была предоставлена соответствующая финансовая помощь.
До русской столицы владыка Данило добрался в апреле 1715 г. Это был первый визит какого-либо правителя из Цетинье в Петербург. Помимо того, что речь шла о посещении духовных сановников, поездка также носила политический характер. Данило был принят высшими российскими политическими деятелями, включая и самого царя Петра I. Хотя Данило произвел приятное впечатление на своих собеседников, сам он не был удовлетворен результатами состоявшихся переговоров. На это решительно повлияло осознание того, что направление русской внешней политики поменялось из-за занятости в войне со шведами. Так как это исключало возможность русско-турецкой войны, которая представляла бы собой единственный благоприятный сценарий развития событий для Черногории, Данило понял, что исчезла последняя надежда серьезно поправить положение, в котором находилось его государство. Предоставленные с русской стороны благодарность за помощь в войне с Турцией, материальная поддержка пострадавшим, возможность переселения для черногорцев в Россию – все это для владыки не имело такого значения, какое имели ожидание войны России с Османской империей и надежда на освобождение Черногории.