Местом ссылки Шамиля была определена Калуга, где с ним находилось чуть больше двадцати человек — члены семьи и мюриды. На содержание из казны отпустили 15 тысяч рублей в год. Пленнику отдавались все почести, положенные по этикету высокопоставленному лицу. В то же время конвой и тайная охрана вели неусыпный надзор, пресекая всякое общение с “лицами с Кавказа”. О Шамиле в эти годы повествуют записки Е. Маркова: “Я видел Шамиля в лицо, говорил с ним, пожимал его руку. Он был тогда пленник, но и пленник глядел владыкою, горделивым и грозным повелителем гор. Что-то царственное и первосвященническое было в маститой фигуре имама, когда он приближался своим твердым и неспешным шагом, высокий, статный, несмотря на свои годы, в белой, как снег, чалме, с белой, как снег, бородой, оттененной длинною черною одеждою, с проникающим взглядом сурово смотрящих глаз на строгом бледном лице, полном ума и непоколебимой воли…”23
23 Марков Евгений. Очерки Кавказа, стр. 528.
В 1861 году Шамиль вновь побывал в Петербурге и виделся там с Барятинским. Князь сказал ему, что любит его как брата. В Царском Селе Шамиля принял император, имам преподнес ему богатую золотую шашку. На просьбу о выезде в Мекку государь ответил обещанием со временем выполнить и это желание. Это был вежливый отказ, но, пока на Западном Кавказе продолжалась война, на другой ответ рассчитывать не приходилось, только в 1864 году сопротивление горцев было сломлено окончательно.
В 1866 году в зале калужского дворянского собрания Шамиль и его сыновья Кази-Мухаммед и Мухаммед-Шафи принесли присягу на верноподданичество России. В том же году Шамиль присутствовал на свадьбе цесаревича Александра (будущего императора Александра III). Еще три года спустя имам с семьей был переведен на жительство в Киев, куда он переехал по железной дороге. В марте 1869 года пленник сообщил Барятинскому (с которым состоял в доверительной переписке), что военный министр известил его о разрешении государя на выезд в Мекку, и благодарил князя за содействие и помощь в исполнении своего давнего желания.