Николай лично сформулировал инструкции, с которыми вновь назначенный посланник отбыл из Санкт-Петербурга. Совета канцлера Нессельроде не потребовалось, и Меншиков не счел нужным нанести ему визит перед тем, как покинуть столицу. По словам академика Е. В. Тарле, «Меншиков понял, что царь рассчитывает воевать только с Турцией, а вовсе не с Европой, и он очень охотно, с легким сердцем, решил поспособствовать скорейшему исполнению царских тайных чаяний. Что Турция в этой дуэли один на один с Россией будет разгромлена, в этом князь ничуть не сомневался. За дипломатическими переговорами он до сих пор не следил, потому что ему было неинтересно. Перед отъездом он только осведомился, кто из турецких министров стоит на стороне французов, чтобы знать, кого немедленно прогнать с должности. С султаном Абдул-Меджидом князь решил не церемониться».
Двадцать восьмого февраля шестидесятипушечный корвет, носящий вполне уместное для этой миссии название «Громоносец», вошел в Босфор, имея на борту генерал-губернатора Финляндии, адъютанта российского императора князя Меншикова с сопровождающими лицами. Со времени последней беседы царя с Сеймуром прошла почти неделя. Меншиков торжественно сошел на берег и проследовал во дворец российского посольства, сопровождаемый толпой восторженных православных христиан, сотрясающих воздух приветственными криками. Было ясно, что русские агенты, присланные сюда заблаговременно, потрудились на славу.
На следующий день в Константинополь на отдельном пароходе прибыла сверкающая шитьем группа российских офицеров во главе с вице-адмиралом Корниловым, командующим черноморским флотом. Одновременно прошел слух, что русская кавалерия приблизилась к границам Молдавии и севастопольская эскадра готова выйти в море по первому знаку. Меншиков представил свидетельство своих полномочий и надменно потребовал, чтобы великий визирь встретил его у ворот своего дворца. Впрочем, это неслыханное требование было с возмущением отвергнуто.
Второго марта Меншиков и его свита вошли в Порту, чтобы нанести официальный визит великому визирю Мехмету-Али, зятю султана. Согласно строгим правилам протокола послу следовало сначала явиться к министру иностранных дел Фуаду-эфенди, а уж затем в сопровождении последнего отправиться на прием к визирю. Однако, хотя Фуад был одним из самых влиятельных членов турецкого правительства, в глазах русских он был «повинен в вероломстве» — именно на нем лежала ответственность за ущерб, нанесенный православной церкви на Святой земле. В силу этого Меншиков не желал иметь ничего общего с турецким министром иностранных дел. Он гордо прошел мимо открытых дверей канцелярии Фуада и направился к великому визирю. Подобное оскорбление было нетерпимым, и в тот же день Фуад подал прошение об отставке.
Распахнув двери в покои великого визиря, князь вошел туда вместе со всей свитой. Из уст турок вырвался возглас удивления — русский посол не удосужился надеть приличествующий событию мундир со всеми регалиями своего звания, вместо парадного одеяния Меншиков был облачен в обычный гражданский сюртук и цилиндр. Несмотря на подобное оскорбление, Мехмет-Али сдерживал свой гнев на протяжении всей церемонии.
Известия об обстоятельствах этой встречи быстро распространились по Константинополю. Православная община ликовала, турки были напуганы, в иностранных посольствах поселилась тревога. Британский и французский послы в это время отсутствовали и должны были вернуться в начале апреля. Встревоженные поведением Меншикова, британский поверенный в делах полковник Хью Роуз и французский поверженный виконт Бенедетти встретились и приняли решение вызвать в Константинополь англо-французский флот. Полковник уведомил султана об этом решении, и турки с облегчением вздохнули. Бенедетти, которому в 1870 году будет суждено сыграть важную роль в событиях, приведших к Франко-прусской войне, телеграфировал в Париж, в Роуз послал на Мальту адмиралу Дандасу приказ отправить в Босфор эскадру английских кораблей. Дандас, однако, счел за благо связаться с Лондоном, который отменил распоряжение Роуза. В то же время французское правительство не колебалось и приказало эскадре из судов средиземноморского флота направиться в Саламис.