Отъезд с Кавказа

Несогласия с графом Паскевичем вынудили Муравьёва покинуть Кавказ; он перевёлся как раз к началу усмирения Польского восстания 1831 г. на должность командира гренадёрской бригады 6-го пехотного (бывшего отдельного Литовского) корпуса, «покрывшей себя неувядаемой славой и особенно отличившейся при штурме Варшавы», за что был произведён 15 апреля 1831 г. в генерал-лейтенанты и 18 октября того же года получил императорскую корону к ордену св. Анны 1-й степени; 20 сентября назначен начальником 24-й пехотной дивизии.
На Босфоре

В 1832 г. Муравьёв был командирован в Александрию к наместнику Египта Мегмет-Али с Высочайшим требованием прекратить военные действия против Турции и помириться с султаном Махмудом II. Эта командировка была вызвана следующими обстоятельствами. В 1833 г. Египет, составляя нераздельную часть Турции, управлялся чиновником со званием наместника султана. В 1832 г. Мегмет-Али возмутился против своего повелителя и потребовал отделения от Турции Египта с Сирией и некоторыми приморскими городами. Тогда султан обратился за помощью к императору Николаю I. Николай I, в свою очередь, стремился изменить положения Адрианопольского договора в более выгодную для России сторону и с этой целью послал Муравьёва сначала в Константинополь. Затем Муравьёв приехал в Египет. Мегмет-Али при свидании с Муравьёвым заявил, что беспрекословно исполняет волю Государя, и приказал приостановить немедленно военные действия. Едва Муравьёв уехал из Александрии, как Мегмет-Али возобновил военные действия. Сын Мегмета-Али Ибрагим-паша в битве при Конии 21 декабря 1832 г. разбил турецкие войска и взял в плен сераскира Решид-Мегмет-пашу со всем штабом. Тогда из Крыма отплыла эскадра адмирала Лазарева с 10000 отрядом, которая 8 февраля 1833 г. прибыла в Буюк-Дере и поступила под общее начальство Муравьёва, находившегося в Константинополе. Эскадра Лазарева состояла из 4 линейных кораблей и 5 фрегатов, на берег был высажен десант из нескольких казачьих сотен и двух пехотных полков с артиллерией. Однако это не отрезвило Ибрагима-пашу, который поспешил захватить Смирну. Тогда к Муравьёву были посланы подкрепления. Вскоре туда прибыл чрезвычайный посол и главнокомандующий сухопутными и морскими силами граф А. Ф. Орлов, после чего Муравьёв остался командующим сухопутным отрядом русских и турецких войск, расположившихся биваком на Босфоре в окрестностях Бейкоса. Все дипломатические дела проводил Орлов, встретившийся с Ибрагимом и убедивший последнего увести свои войска за Тавр, Ибрагим-паша подписал с Махмудом II мир. Русские войска простояли на Босфоре до 16 июня, когда после подписания между султаном и Орловым Ункиар-Искелесского договора, отплыли на родину.