Фредерік Стівенсон повернувся додому якнайшвидше, зупинившись у Парижі в будинку своєї сестри, місіс Мелвіль Вілсон. Його обшарпаний і зголоднілий вигляд був таким, що слуга, який добре його знав, мало не відвернув його від дверей, як безчесну особу. Чоловік, однак, упізнав його голос, і щойно він опинився за дверима, всі його проблеми, здавалося, закінчилися. Місіс Вілсон була відома чудовим оформленням свого будинку та своєю кухнею; вона також була здібною жінкою в хворому кімнату, і дуже любить свого брата. Рясне вживання гарячої води, доброго мила та вишуканих рушників (небачена розкіш за останній рік), потім зручне ліжко з високоякісною чистою білизною та присутність чарівної жінки, яка принесла суп, желе та охолоджуючі напої, змусили бідолашного виснаженого інваліда почуватися, наче він опинився в раю. Проте минув деякий час, перш ніж він відновив здоров’я та сили настільки, щоб зміг повернутися додому в Англію, де його з нетерпінням чекала мати та решта родини.
Місяць або два, проведені вдома, достатньо відновили його, щоб дозволити йому повернутися на місце дій, де він зіткнувся з великим розчаруванням, виявивши, що посада військового секретаря головнокомандувача йому більше не доступна. Як видно з його листів до брата, він прийняв неминуче зі своєю звичайною веселою розсудливістю. Зі ще більшими розчаруваннями та неприємностями доведеться зіткнутися пізніше в Китаї та Єгипті, і їх потрібно зустріти та подолати в тому ж дусі. Йому завжди було дуже шкода, що він повернувся надто пізно, щоб бути присутнім, коли нарешті впав Севастополь. Однак він зміг повернутися додому зі своїм полком і 9 липня 1856 р. з ними вирушити до Лондона.
У 1857 році почалася війна з Китаєм, і Фредерік Стефенсон був призначений помічником генерал-ад'ютанта висланих військ і залишався там до 1861 року.
Це був період дуже неоднозначних переживань, як можна побачити з його листів додому того дня, але час, який він провів під командуванням сера Хоупа Гранта, був для нього настільки приємним, що цілком переважив його попередні роздратування.
У «Інцидентах китайської війни 1860 року» капітана Генрі Нолліса, книзі, складеній переважно з приватних щоденників сера Хоупа Гранта, цитується такий уривок зі списку його штабних офіцерів:
«Полковник Стефенсон, шотландська стрілецька гвардія, заступник генерал-ад’ютанта. Я вважаю себе щасливим у цьому призначенні, оскільки він не тільки мав повагу до першокласного офіцера, але й мав особливу примирливу манеру, яка згладжувала багато труднощів,
і спеціально кваліфікував його на посаду генерал-ад'ютанта».