Восточная война 1853—1856 гг. застала Фёдора Даниловича в чине капитана, причём он был назначен в состав Гурийского отряда и, как сапер, в течение войны перебывал на разных пунктах театра военных действий, поддерживая уже установившуюся за ним репутацию мужества и распорядительности и с отличием участвуя во многих делах. Особенно выдающееся участие его в боевых действиях 4 июля 1855 года на реке Чолоке, когда был разбит 34-тысячный корпус Селима-паши, — доставило Девелю чин подполковника и положило начало его штабной деятельности, сначала в качестве дежурного штаб-офицера в штабе начальника Гурийского и Ахалцыхского отрядов. Через несколько месяцев Девель был назначен на ту же должность в штабе командовавшего войсками, расположенными от Нухи до Арагвы, а в декабре 1855 года — в штабе командовавшего действующим корпусом на кавказско-турецкой границе. По окончании военных действий Фёдор Данилович был назначен комиссаром для передачи туркам обратно крепости Карса, а затем, в феврале 1857 года — командирован в штаб отряда командующего войсками Дагестанской области князя Андронникова, с которым и участвовал в штурме аула Зандах-Кала, за что был награждён орденом св. Станислава 2-й степени с мечами.