Италии они были поставлены перед выбором — или, отказавшись от военной карьеры, превратиться в зависимых от венгерских помещиков крестьян, или, оставив свои дома и имущество, переходить вместе с семьями на другой берег Мориша и Тисы, в Банат и другие районы, где сербские пограничные полки пока не расформировывались, а только реорганизовывались в регулярные подразделения австрийской армии.
Все эти реформы глубоко возмущали сербское население левобережного Дуная. Проводились собрания представителей всех округов, направлялись письма митрополиту Павлу Ненадовичу, призывавшие его потребовать от австрийской монархии защиты интересов сербского народа. Некоторые высшие офицеры Военной границы по Моришу не желали ни переходить под власть венгров, ни переезжать в другие области Венгрии и Славонии, они решили продолжить переселение, начатое их дедами (1690) и отцами (1737), вызванное турецкими завоеваниями. Так возникло движение в поддержку нового сербского переселения, на этот раз — в Россию.
Эту идею с одной стороны поддерживали сербы, служившие офицерами в русской армии и русский посол в Вене Бестужев, а с другой стороны — венгерские дворяне, которым был выгоден исход сербов, и в особенности их лидеров, олицетворявших военную силу и самосознание народа. Однако движение натолкнулось на решительное сопротивление митрополита Павла Ненадовича, полагавшего, что оно может принести вред сербской церкви. Тем не менее идея переселения распространялась довольно быстро, а после того как ее инициаторы Хорват и Шевич стали генералами русской армии и получили от австрийских властей паспорта, оно охватило даже те воинские части, которым не грозило расформирование. Вслед за Хорватом и Шевичем паспорт для отъезда в Россию запросил и Райко Прерадович, служивший вместе с Пишчевичами в славонском гусарском полку.
Зимой 1747 года Пишчевич из-за травмы не смог сопровождать генерала Энгельсхоффена в Вену и вернулся в Петроварадин и Карловцы, где какое-то время жил вместе с отцом и матерью. Он был принят высшим сербским обществом своего времени. При дворе еще здравствующего патриарха Арсения IV Йовановича Пишчевич познакомился со знаменитым полковником Атанасием Рашковичем, женатом на сестре патриарха. В доме Рашковича он встретился с Петром Шевичем, сыном генерала Шевича. Капитан Шевич был женат на одной из дочерей полковника Рашковича. С другой дочерью полковника — шестнадцатилетней Дофиной Пишчевич познакомился также во дворце патриарха. В 1748 году, в возрасте семнадцати лет и вопреки своей воле, он вступил с ней в брак. Это произошло вскоре после внезапной смерти матери Пишчевича и второй женитьбы его отца. В том же году он был произведен в поручики и служил сначала в сремском, а затем в славонском гусарском полку под началом майора Михаила Продановича, с которым подружился настолько близко, что продолжал поддерживать связь и в дальнейшем, уже в Вене. В момент, когда недовольство сербских офицеров, служивших в австрийской армии, достигло своего апогея, молодой Пишчевич, породнившийся с руководителями движения за переселение сербов, получил от своего дяди письмо к одному из родственников в России и при поддержки отца, который и сам хотел перебраться в Россию, принял решение вместе с Шевичами уйти из австрийской армии и поступить на российскую службу. Так и произошло, правда только в 1751 году, после того как Хорват уже уехал в Россию. Генерал Шевич сразу же дал Пишчевичу чин капитана и в Темишваре (Тимишоаре) у генерала Энгельсхоффена добился его отставки.
Однако Петроварадинское начальство пожаловалось на Пишчевича австрийскому двору, в результате чего отставка, полученная у генерала Энгельсхоффена, была признана недействительной, а Пишчевич арестован. После двухмесячного расследования в крепости Осиека императорским указом от 3 ноября 1752 года Пишчевич был помилован, произведен в капитаны австрийской армии и переведен в город Брод, в пехотный полк. Пишчевич был недоволен этим решением, и после внезапной смерти своего тестя Рашковича, отравленного в 1753 году, тайком отправился к своему отцу на Петроварадинский вал, а оттуда, распустив слух о том, что уезжает в Темишвару, отбыл сначала в Пешту, к купцу Георгию Ракосавлевичу, а затем в Вену.
В Вене в течение нескольких месяцев он, считаясь дезертиром, скрывался от военных властей и от шпионов митрополита Ненадовича. Сначала он остановился в гостинице на улице Альтфлайшмаркт, которая была ему хорошо известна. Там он встретил своего знакомого, торговца и банкира Димитрия Хапса, грека из России. Тот помог ему установить связь с русским посольством в Вене и поселил в доме купца из Постштайна, где Пишчевич жил до тех пор, пока не переехал в русское посольство в Йозефштадте. В течение этого времени Пишчевич появлялся только в гостинице «Энгер бирта» в пригороде Ландшрассе, где жил в то время майор Михайло Проданович со своей женой. В конце концов Пишчевич получил русский паспорт, заверенный австрийскими властями, куда были внесены также его жена, двое детей и пятеро слуг. 24 октября 1753 года Пишчевич отправился с Петроварадинского вала через Сентомаш и Сегедин в Токай, где его ждал майор русской армии Жалобов, который, находясь там под предлогом закупки вин для императорского двора, занимался переправкой сербских беженцев через границу. Миновав Польшу и проехав небольшую пограничную заставу Шелеговку, 22 декабря 1753 года Пишчевич прибыл в Россию.
В Киеве Пишчевич встретился со своим свояком, майором Шевичем, и был расквартирован в доме на Подоле. В январе 1754 года вместе с майором они отправились в Москву к генералу Шевичу. Пишчевич поступил к Шевичу в полк в чине капитана, был представлен царице Елизавете и в течение четырех месяцев посещал приемы, балы, маскарады и фейерверки. Он познакомился с Петром Текели и с черногорским владыкой Василием Петровичем, который, узнав откуда Пишчевич родом, потребовал встречи с ним и стал убеждать его заняться переселением черногорцев в Россию, что в то время было его главной деятельностью.
Когда Пишчевич снова вернулся из Москвы в Киев (где имел еще одну встречу с владыкой), сербская колония была поставлена на зимние квартиры и провела осень и зиму, занимаясь охотой. Весной 1755 года началось строительство поселения в степях бахмутской губернии, недалеко от рек Донец и Луган, где сербским колонистам была выделена земля, названная Славяно-Сербией. Пишчевичу достался надел недалеко от реки Донец, в Раевке. Здесь он провел зиму 1755 года, а в начале 1756 в связи с открывшейся в полку генерала Шевича вакансией, отправился в Петербург подавать прошение о назначении его туда майором. Место это досталось другому, но Пишчевич Петербурга не покинул. Он добивался, и добился, разрешения на переезд в Россию и своего отца.
В этот период Пишчевич посещал дома выдающихся людей того времени (Воронцова, С. Ф. Апраксина, П. С. Сумарокова, В. И. Суворова), бывал при дворе, ездил в оперу и на балы.
В апреле 1756 года он вернулся на поселение, но уже через два месяца получил приказ отправиться с секретной миссией в Вену и явиться к русскому посланнику Кайзерлингу. Вместе с семьей он выехал из Киева и через Польшу и Венгрию (где имел встречу с отцом) прибыл в Прашову. Неподалеку от Кошица вся семья была задержана и семь недель находилась под арестом, ожидая, пока из Вены прибудет паспорт с австрийской визой.
Болезнь сына на целый месяц задержала Пишчевича в Токае, а затем, дождавшись зимы, он по снегу добрался до Нови-Сада. Там его принял генерал Элфенрайх, его старый знакомый, он ослеп и оглох, но все еще был комендантом Петроварадинской крепости. Далее Пишчевич направился в Митровицу, к полковнику Рашковичу, который жил в этом городе с женой и тещей — сестрой и матерью жены Пишчевича. Зиму Пишчевич провел в Митровице, где в соответствие с планом владыки Василия занимался вербовкой сербов из Турции и организацией их перехода через Саву и австрийские территории в Россию. Весной 1757 года, оставив семью в Митровице, он двинулся назад вместе с группой беженцев. В Кечкемеге под его начало попала еще одна группа переселенцев из Триеста. Они пересекли Польшу, перешли границу на заставе Васильков и добрались до Киева. Пишчевич прибыл в Петербург для получения дальнейших указаний и там вновь встретился со своим отцом.
Пишчевич оставался в Петербурге до октября 1757 года, он получил придворную должность, поселился на Мещанской улице, завел свой экипаж и стал поддерживать служебные отношения с бароном И. А. Черкассовым. В этот период своей петербургской жизни он начал покупать книги, собирать библиотеку и проводить много времени за чтением. Нет никакого сомнения в том, что уже тогда он читал не только немецкие, но и русские книги. Именно в это время были изданы труды Михаила Ломоносова
