Во время Восточной войны командовал 1-й бригадой Легкой Дивизии, участвовал в сражениях на Алме и при Инкермане, в июне 1855 руководил неудачной атакой на Редан. После того, как был отозван генерал Симпсон, Кодрингтон был назначен главнокомандующим английскими войсками в Крыму, причём возведён в генерал-лейтенанты. Назначение это вызвало в Англии энергичные протесты, однако наступившее вслед за этим прекращение военных действий оставило вопрос о боевых дарованиях Кодрингтона открытым. После возвращении в Англию он в 1857 был избран в парламент, но в 1859 сложил с себя депутатские полномочия, чтобы принять пост губернатора Гибралтара, который занимал до 1865.