В начале ноября 1865 года на русско-турецкой границе уже скопилось 2600 человек, желавших принять православие и вернуться на Кавказ. Однако российское руководство даже на таких условиях не спешило пропускать их через границу, т. к. опасалось, что 18 тыс. чеченцев, располагавшихся в близлежайших районах Турции тоже пожелают креститься и вернуться на родину, а ведь возвращаться им было уже некуда, родовые земли были или конфискованы или проданы[1488]. В итоге было разрешено направить в Тифлис только 200 человек, находившихся у турецкого Арпачая. Принятие православия ставилось необходимым условием для этого, но на немедленном крещении чеченцев власть не настаивала. На Кавказе горцев конвоировали казаки, им выделялся провиант и дрова на ночлег. Эти переселенцы были в дальнейшем размещены в Надтеречном наибстве[1489]. Все пропущенные из Тифлиса во Владикавказ партии чеченцев находились в крайне бедственном положении: без всяких средств к существованию, без продовольствия, без скота и арб.

Большинство партий составляли женщины и полунагие дети. При некоторых партиях оказывалось по несколько лошадей, но и те служили не для подъёма тяжестей, а для подвоза изнурённых стариков или больных женщин и детей[1490]. Многим мухаджирам, после долгого переговорного процесса с турецкими и российскими властями пришлось повернуть обратно в Турцию, другие всё-таки тайно переходили границу. Переходы русско-турецкой границы, по-преимуществу тайные, всё учащались. Самое большое количество задерживаемых переселенцев было в Александропольском и Тифлисском уездах, а также в Тифлисе, по Военно-Грузинской дороге, на Дарьяльской заставе и в самом Владикавказе[1491]. Начальник Терской области М.Т. Лорис-Меликов спешил сообщить в Главный штаб Кавказской армии о необходимости усиления надзора за переселенцами на границе. Эриванский военный губернатор 21 октября 1868 года предложил начальнику Александропольской кордонной линии: «…Строжайше объявить кардонной страже, что в случае нового прохода партий чеченцев стража поста, около которого пройдут чеченцы, будет предана суду». Всего в течении сентября и октября 1870 года перешли турецкую границу 758 человек, все они были сданы в Александропольскую карантинно-таможенную контору для передачи турецким властям. Но не смотря на все предпринятые меры, чеченцы переходили границу преимущественно вблизи Александрополя, по горным и лесным тропам, пробирались в Тифлис, где обращались к наместнику на Кавказе с просьбой о разрешении вернуться на родину. Они были согласны даже поселиться в любом уголке России, лишь бы не возвращаться в Турцию[1492]. Горцы обычно прорывались через границу ночью, небольшими группами по 5–20 человек и проходили незамеченными ни кордонной стражей, ни местной земской полицией Тифлисской и Эриванской губерний… Некоторым мухаджирам из-за отсутствия необходимых документов приходилось подкупать стражей порядка. Так, кумык Абдула, не имея паспорта, беспрепятственно добрался из Турции до Терской области. На вопрос, как ему это удалось, он ответил: «…отделывался деньгами»[1493]. Чтобы остановить поток нелегальных мигрантов, Россия предприняла некоторые дипломатические меры в отношении Турции. К началу дипломатической переписки в Терской области было схвачено несколько турецких агентов, агитировавших к восстанию. В ходе восстания Порта якобы обещала объявить России войну и поддержать Кавказских горцев[1494]. Приведя данные факты руководителям Турецкой империи, российское руководство поставило турецкое правительство перед выбором: «…Если поток эмиссаров, проникающих в Терскую область, не будет остановлен, то кавказское начальство поневоле вынуждено будет открыть свободный уход в Турцию целым массам горского населения». После такого ультиматума турецкие власти постарались следовать указаниям России относительно кавказских переселенцев, хотя и продолжали выражать своё недовольство её действиями на Кавказе[1495]. Если мухаджиры возвращались на Кавказ легально, по турецким паспортам, с целью «посетить родственников», им это разрешалось только по согласованию с местным начальством[1496]. В 1866 году предполагалось отправить в Турцию новые партии чеченцев, но турецкое правительство отказалось принять их, говоря, что и с предыдущими переселенцами у них слишком много хлопот[1497]. Без паспортов, тайно в 1866 году 53 чеченца проникли на Кавказ, о чём М.Т. Лорис-Меликов с возмущением сообщил в Тифлис[1498].