Обаяние, которое излучал Горчаков, изысканные манеры, своеобразная аура, которую ему удавалось создавать вокруг себя, умение завораживать собеседников интересным разговором производили на окружающих поистине магическое действие. Энциклопедические знания, общительность, широта души, способность находить совпадение во взглядах, настраиваться на доверительный разговор — эти качества сближали его с разными людьми, позволяя устанавливать тесные связи, даже дружеские отношения с элитой тех стран, где он служил. В те годы формировался политический багаж дипломата Горчакова. Близкими ему по духу людьми, с кем Горчаков, став министром, поддерживал добрые отношения, были: Камилло Бенсо Кавур (1810–1861), граф, государственный деятель и дипломат Сардинского королевства, лидер либерального течения итальянского движения за освобождение и объединение Италии; Уильям Гладстон (1809–1898), премьер-министр Великобритании в 1868–1874, 1880–1885, 1886, 1892–1894 годах; Луи-Адольф Тьер (1797–1877), глава исполнительной власти с февраля 1871-го, в 1871–1873 годах президент Франции, известный историк.
Имелось немало и других видных политиков, с кем Горчакову не составляло труда находить общий язык. Вот как значительно позже, в 1857 году, описывал свои впечатления от общения с Горчаковым испанский дипломат Хуан Валера: «В течение… разговора, длившегося три или четыре минуты, я был скромен, а князь, как всегда, блистателен и любезен. Даже если он станет говорить о моркови, то будет держаться глубокомысленно: хмурить брови, строить гримасы (а рот у него ужасный и огромный, как кратер вулкана), бросать пронзительные, испытующие взгляды сквозь очки (глаза же у него навыкате и очень живые) и производить тысячу элегантных, аристократических жестов своими длинными, худыми руками (кисти рук некрасивы, хотя и ухожены); тело его тоже все время в движении. Я смотрел на него очень внимательно и с большим почтением и про себя отмечал некрасивость, бросающуюся в глаза, особенно если находишься рядом и никуда не спешишь. Мефистофель, наверное, был таким же, когда метался с доктором Фаустом».
В пристальном внимании к мельчайшим деталям, к манере ведения Горчаковым диалога испанский дипломат невольно отметил уникальную особенность, свойственную поведению политиков большого масштаба, — сам предмет беседы как бы ускользает, отступая на задний план. Это же отмечал и другой современник будущего канцлера — французский политический деятель Эмиль Оливье: «Это человек среднего, скорее высокого, чем низкого роста, не очень правильные мелкие выразительные черты лица, тонкие губы прозорливого скептика, глаза, искрящиеся остроумием за стеклами золотых очков, лицо, озаренное мыслью, которая то и дело давала о себе знать в добродушных или колких остротах; его разговор очаровывал. Он об этом знал и любил ему предаваться, ему нравилось, когда его называли оратором, сожалели даже, что в России для него не было трибуны»
