Nesselrode jobbet med å utvide Russlands innflytelse på Balkan og i Middelhavet og denne innsatsen førte til mange konflikter med andre land blant annet Tyrkia, Storbritannia, det daværende hertugdømmet Savoie og Frankrike som var allierte under Krimkrigen (1853–1856). Storbritannia og Frankrike var bekymret over Russlands økende innflytelse i verden og var fast bestemt på å støtte Tyrkia for å kunne begrense Russlands innflytelse utenfor den russiske grensen.