Начали ссылать «вредных и преступных жителей из туземцев» царские власти ещё в 1862 году, осуществлялось это административным порядком, по соглашению с наместником на Кавказе. Высылались горцы преимущественно в Тульскую, Рязанскую, Калужскую, Новгородскую и Псковскую губернии460. В1864 году главнокомандующий Кавказской армией предложил вместо ссылки определять горцев на службу в действующие войска вне Кавказа на срок от 4 до 10 лет. Таким образом, руководство хотело сэкономить средства и установить спокойствие в крае, т. к. большинство горцев считало, что у них состава преступления не было, т. к. они действовали по обычаям, из-за удальства или, пытаясь сохранить свою честь или честь своей семьи, рода. Однако вскоре выяснилось, что отдача лиц гражданского ведомства за преступления в военную службу окончательно отменена ещё в марте 1860 года. По мнению Гос. Совета «..Армия не может быть местом ссылки и наказания для преступников». В силу этих причин осуждённых горцев стали отдавать в арестантские роты гражданского ведомства; или ссылать их в Сибирь, или же использовать их на государственных работах: проведении Ладожского канала, очищении форваторов судоходных рек, проведении шоссейных дорог461. Главнокомандующий мог по представлению начальника области высылать подозрительных лиц за пределы Кавказа на основании ст.478 Свода военных постановлений. И только 8 марта 1868 года наместник Кавказа ввёл порядок, по которому при назначении горцам видов и сроков ссылки следовало руководствоваться Уложением о наказаниях462. Высылка, не смотря на то, что она признавалась во всех европейских кодексах, а также упоминалась в Уложении о наказаниях – наказанием, и притом довольно крупным – в России не считалась. Её чаще называли полицейской мерой, принимаемой для предупреждения повторного преступления. При этом, конечно, забывали, что ссылка для многих являлась карой равной даже смертной казни – из-за болезней, климата, языкового барьера, отсутствия средств к существованию463. Когда горцев выселяли из области за проступки, числящиеся за ними недоимки должны были выплатить правительству оставшиеся их сородичи464. Только в 1875 году издержки по переселению горцев из Терской области в другие регионы были отнесены на счёт государственной казны, а до этого времени ссыльные терпели многочисленные бедствия на пути к месту несения наказания. В 1893 году на Терскую область были распространены правила об административной высылке в Восточную Сибирь лиц из горского населения, обвиняемых или подозреваемых в кражах лошадей, скота или другого имущества465. В правилах по административной высылке должны были быть указаны местности, куда ссыльные должны быть водворяемы, способы их передвижения к местам высылки, пособия, которые они получали бы при поселении на новом месте и при следовании в пути466.
Довольно часто осуждённые, не дождавшись разрешения вернуться на родину, самовольно покидали места лишения свободы. Горцы, проработавшие на каторге в Табольской губернии по 8-10 лет бежали через необозримые киргизские степи в Бухару, оттуда отправлялись в Ташкент и Мешед. Попавшие хоть раз в киргизские палатки беглецы уже считали себя вне опасности. Возвратившиеся через Среднюю Азию на родину горцы в большинстве случаев вели себя тихо и скромно, рассчитывая исходатайствовать себе помилование 467. Через год-два пребывания на каторге горцы совершали многочисленные побеги не только из Сибири, но даже с острова Сахалин. Сибирская железная дорога значительно облегчила и ускорила возвращение беглецов на Кавказ468.
