В Вене в течение нескольких месяцев он, считаясь дезертиром, скрывался от военных властей и от шпионов митрополита Ненадовича. Сначала он остановился в гостинице на улице Альтфлайш-маркт, которая была ему хорошо известна. Там он встретил своего знакомого, торговца и банкира Димитрия Хапса, грека из России. Тот помог ему установить связь с русским посольством в Вене и поселил в доме купца из Постштайна, где Пишчевич жил до тех пор, пока не переехал в русское посольство в Йозефштадте. В течение этого времени Пишчевич появлялся только в гостинице «Энгербирта» в пригороде Ландшрассе, где жил в то время майор Михайло Проданович со своей женой. В конце концов Пишчевич получил русский паспорт, заверенный австрийскими властями, куда были внесены также его жена, двое детей и пятеро слуг. Двадцать четвертого октября 1753 года Пишчевич отправился с Петроварадинского вала через Сентомаш и Сегедин в Токай, где его ждал майор русской армии Жалобов, который, находясь там под предлогом закупки вин для императорского двора, занимался переправкой сербских беженцев через границу. Миновав Польшу и проехав небольшую пограничную заставу Шелеговку, двадцать второго декабря 1753 года Пишчевич прибыл в Россию.

* * *

В Киеве Пишчевич встретился со своим свояком, майором Шевичем, и был расквартирован в доме на Подоле. В январе 1754 года вместе с майором они отправились в Москву к генералу Шевичу. Пишчевич поступил к Шевичу в полк в чине капитана, был представлен царице Елизавете и в течение четырех месяцев посещал приемы, балы, маскарады и фейерверки. Он познакомился с Петром Текели и с черногорским владыкой Василием Петровичем, который, узнав, откуда Пишчевич родом, потребовал встречи с ним и стал убеждать его заняться переселением черногорцев в Россию, что в то время было его главной деятельностью.

Когда Пишчевич снова вернулся из Москвы в Киев (где еще раз встретился с владыкой), сербская колония была поставлена на зимние квартиры и провела осень и зиму, занимаясь охотой. Весной 1755 года началось строительство поселения в степях Бахмутской губернии, недалеко от рек Донец и Лугань, где сербским колонистам была выделена земля, названная Славяно-Сербией. Пишчевичу достался надел недалеко от реки Донец, в Раевке. Здесь он провел зиму 1755 года, а в начале 1756-го в связи с открывшейся в полку генерала Шевича вакансией отправился в Петербург подавать прошение о назначении его туда майором. Место это досталось другому, но Пишчевич Петербурга не покинул. Он добивался и добился разрешения на переезд в Россию и своего отца.

В этот период Пишчевич посещал дома выдающихся людей того времени (Воронцова, С. Ф. Апраксина, П. С. Сумарокова, В. И. Суворова), бывал при дворе, ездил в оперу и на балы.

В апреле 1756 года он вернулся на поселение, но уже через два месяца получил приказ отправиться с секретной миссией в Вену и явиться к русскому посланнику Кайзерлингу. Вместе с семьей он выехал из Киева и через Польшу и Венгрию (где встретился с отцом) прибыл в Прашову. Неподалеку от Кошица вся семья была задержана и семь недель находилась под арестом, ожидая, пока из Вены прибудет паспорт с австрийской визой.

Болезнь сына на целый месяц задержала Пишчевича в Токае, а затем, дождавшись зимы, он по снегу добрался до Нови-Сада. Там его принял генерал Элфенрайх, его старый знакомый, он ослеп и оглох, но все еще выполнял обязанности коменданта Петроварадинской крепости. Далее Пишчевич направился в Митровицу, к полковнику Рашковичу, который жил в этом городе с женой и тещей — сестрой и матерью жены Пишчевича. Зиму Пишчевич провел в Митровице, где в соответствии с планом владыки Василия занимался вербовкой сербов из Турции и организацией их перехода через Саву и австрийские территории в Россию. Весной 1757 года, оставив семью в Митровице, он двинулся назад вместе с группой беженцев. В Кечкемете под его начало попала еще одна группа переселенцев из Триеста. Они пересекли Польшу, перешли границу на заставе Васильков и добрались до Киева. Пишчевич прибыл в Петербург для получения дальнейших указаний и там вновь увиделся с отцом.

Пишчевич оставался в Петербурге до октября 1757 года, он получил должность при дворе, поселился на Мещанской улице, завел свой экипаж и стал поддерживать служебные отношения с бароном И. А. Черкасовым. В этот период своей петербургской жизни он начал покупать книги, собирать библиотеку и проводить много времени за чтением. Нет никакого сомнения в том, что уже тогда он читал не только немецкие, но и русские книги. Именно в это время были изданы труды Михаила Ломоносова (Москва, 1757) и начал выходить журнал А. П. Сумарокова «Трудолюбивая пчела»; в 1756 году был основан русский театр, директором которого стал Сумароков (Пишчевич был лично знаком с одним из членов семьи Сумароковых).

В конце октября Пишчевич через Киев, Польшу, Эгр и Пешту отправился в Вену с каким-то новым важным и секретным поручением к уполномоченному русскому министру Кайзерлингу. Он задержался в Вене на два месяца, бывал при дворе Марии Терезии и посещал оперу. В марте 1758 года он перевез из Митровицы в Токай жену, дочь и новорожденного сына, а сам отправился в Трансильванию, чтобы закупить лошадей для императорской конюшни. В Карпатах, на польской границе, недалеко от селения Горни Свидник, восемнадцатого июля 1758 года во время неожиданно начавшегося наводнения погибли жена и сын Пишчевича. Остальные члены семьи чудом остались живы. Через Ярослав они добрались до русской пограничной заставы Васильков и тридцатого сентября 1758 года прибыли в Киев.

В середине декабря Пишчевич через Тулу и Москву приехал в Петербург и получил аудиенцию у императрицы в присутствии своего нового начальника — А. В. Алсуфьева. В конце 1758 года Пишчевич виделся с владыкой Василием, который настаивал на его назначении командиром черногорских переселенцев в Москве, однако вскоре владыку из Москвы выслали, и Пишчевич, не желавший, впрочем, принимать его предложение, остался в столице.

В 1759 году, поддавшись на уговоры генерала Хорвата, он подал прошение об отставке с придворной должности, после чего был произведен в майоры и приписан к полку Хорвата. Через Москву и Кременчуг Пишчевич выехал в Миргород, где в то время находился Хорват, с намерением отправиться в составе македонского полка на войну с Пруссией, которая велась тогда из-за союзнических обязательств перед Австрией, но получил приказ ехать на Украину, в город Манжелей, для формирования болгарского полка. По долгу службы он часто переезжал с места на место (Чигирин-Дубрава, Белоцерковка). Вскоре Пишчевич женился во второй раз, взяв в жены родственницу генерала Хорвата и братьев Чорба.

После смерти Елизаветы и вступления на престол Петра III (1762), а также в царствование Екатерины II против Хорвата было начато судебное расследование, в результате которого он был разжалован и отправлен в заключение, а в 1763 году Новая Сербия лишилась своего имени и потеряла все полученные при Хорвате привилегии. Война с Пруссией закончилась, и Москва была наводнена офицерами, вернувшимися с поля брани и рассчитывавшими на продвижение по службе. Пишчевич провел в Москве четыре месяца, он был приписан к сербскому полку Петра Текели, стоявшему в Поречье.

В 1764 году, в связи с реформированием гусарских полков, Пишчевич получил чин подполковника и был переведен в харьковский полк полковника Николы Чорбы, в 1766 году вместе с ним участвовал в учениях в селе Валки. В феврале 1767 года Пишчевич был переведен в Ахтырский полк под командованием генерала Подгоричанина. В марте, оставив жену и детей в Новой Сербии, Пишчевич в Киеве нагнал свой полк и двинулся вместе с ним в Польшу.