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