Прежде чем Киселев приступил к новым обязанностям, Горчаков изложил ему основы политики России в отношении Франции, добавив, что, поскольку для Наполеона III так важен его итальянский проект, «если Ницца и Савойя притягивают его, Вы можете дать ему понять, что наша моральная и материальная поддержка больше не предоставляются венскому правительству». С этим Киселев был согласен, однако его крайне беспокоила позиция Наполеона III относительно Англии, поскольку тот хотел включить Россию в тройственный русско-франко-английский союз, который, по убеждению Киселева, повредил бы интересам России. Киселев предпочитал, чтобы перед заключением франко-русского союза отношения между Парижем и Петербургом улучшились до такой степени, что в определенный момент союз просто стал бы естественной необходимостью. В этот переходный период он также хотел умиротворить отношения с Англией, осознавая, что продвижение России в Азии послужило источником конфликта с ней. Относясь к ней с уважением, говорил он, Россия, возможно, сумеет избежать конфликта. Киселев также понимал, что для реализации своего итальянского проекта Наполеон III нуждается в поддержке или хотя бы нейтралитете Англии, а значит, не захочет выбирать между двумя полезными союзниками, Лондоном и Петербургом, предпочитая примирить и привлечь на свою сторону обоих. Позиция Киселева соответствовала переговорам, ведущимся осенью 1856 года между Горчаковым и Морни в целях заключения конвенции, предваряющей франко-русский союз. Диалоги на эту тему между двумя императорами и аккредитованными в их странах послами свидетельствовали об их стремлении договориться, но также и о том, что их разделяло. В мае 1857 года, принимая великого князя Константина, бывшего проездом в Париже, император попросил его выразить Александру II его желание достичь соглашения с Россией во избежание конфликтов или даже разрыва мирных отношений. Наполеон III также поделился с ним своей обеспокоенностью. Германия наращивала силу, Пруссия стремилась к завоеванию новых территорий, тогда как Турция находилась в процессе распада. Наконец, следовало признать, что принципы Венского конгресса устарели. Киселев передал эти слова Горчакову, и министр сделал из них вывод, что пришло время для заключения союза.
Александр II предложил своему «брату» «соглашение в интересах обоих государств», уточнив, однако, что не согласится с «революционными проектами Франции» (прежде всего касательно Польши). Наполеон III это понял. Напротив, Александр II с большим вниманием отнесся к видам «своего брата» на Италию.