Вскоре до Найтингейл дошла хорошая новость. Королева Виктория через придворного врача Джеймса Кларка, который был и семейным врачом Найтингейлов, назначила ей встречу. Общественная деятельница срочно составила подробный отчет о состоянии санитарии и гигиены в английских госпиталях. По ее мнению, прежде чем проводить какие-либо санитарные реформы в армии, необходимо было создать комиссию для обследования реального состояния госпиталей. 21 сентября 1856 года Найтингейл встретилась с королевой Викторией. После аудиенции, длившейся два часа, охваченная энтузиазмом Найтингейл сказала: «Мне хотелось бы видеть такого человека, как она, в военном министерстве».
На той же неделе они еще несколько раз обсуждали реформы в армии. После этого королева Виктория побеседовала с военным министром лордом Панмуром, предложив тому создать комиссию, о которой они говорили с Найтингейл.
Через две недели лорд Панмур встретился с Флоренс Найтингейл и пообещал ей, что под королевским наблюдением будет создана комиссия для проведения реформ. Однако военный министр, которого за глаза называли «бизоном», не спешил перейти от слов к делу, и Найтингейл начала беспокоиться. Весной 1857 года, не видя иного выхода, Найтингейл написала военному министру письмо, содержавшее «последнее предупреждение»: «Если я в течение трех месяцев не получу четкого подтверждения тому, что реформы будут проведены, я расскажу публике обо всем, с чем мне пришлось столкнуться во время Крымской войны, и заодно изложу план реформ, которые необходимо провести внутри армии». После этого дело, наконец, сдвинулось с мертвой точки.
Найтингейл жила тогда в старом лондонском отеле, поскольку после возвращения в Англию не захотела вернуться в отчий дом. Вся деятельность по созданию Королевской военно-медицинской комиссии проходила в одной из комнат этого отеля. После переговоров с лордом Панмуром и консервативно настроенными армейскими офицерами был определен ее состав. Комиссию возглавил Сидни Герберт, а ее членами стал целый ряд влиятельных людей, включая Джеймса Кларка, устроившего встречу Найтингейл с королевой Викторией, статистика Джона Сазерленда, председателя Гигиенического комитета во время Крымской войны, и других. Будучи женщиной, Найтингейл не могла быть членом Комиссии, но именно она написала ее отчет с целью убедить всех заинтересованных лиц поддержать необходимость реформ здравоохранения в армии.
Однако лорд Панмур отмахнулся от этого отчета. Он был зол на Найтингейл, посчитав, что она вмешивается не в свое дело. Министр полагал, что нет никакой необходимости затевать реформы в армии. Найтингейл, зная об упрямстве лорда