Инспектор Джон О'Коллаган предложил план, по которому женщина, нанятая для обыска арестанток в Боу-стритской полицейской части, должна была обратиться к Тайтли за лекарством под видом матери, дочь которой была соблазнена хозяином и забеременела.

Операция быстро пошла не по плану. Инспектору пришлось самому подделывать письмо якобы от имени соблазнителя молодой женщины, роль которого была поручена молодому детектив-сержанту, с предложением 5 фунтов за средство.

Хотя Тайтли был арестован, когда доставил сержанту требуемое лекарство, и служебное расследование очистило участников от обвинений в неправомочных действиях, министр внутренних дел под давлением общественных протестов вынужден был объявить, что такие методы более не будут использоваться без прямого разрешения министерства. Впрочем, он вовсе не утверждал, что использование провокации никогда не повторится.

Таким образом Шерлок Холмс, приехав в Лондон в 1878 году и поселившись на Олд-Монтагью-стрит, застал Детективный отдел уже реформированным, но с чрезвычайно сильно подмоченной репутацией и задачей восстановить реноме сыскной полиции — нельзя не признать, что он удачно подгадал время, чтобы начать карьеру частного детектива-консультанта.

В 1880 году Винсент озаботился постановкой английских агентов во французских портах вдоль Ла-Манша для противодействия вывозу английских девушек с целью продажи их в публичные дома во Франции, Голландии и Бельгии — об этом свидетельствует письмо, сохранившееся в делах Министерства иностранных дел. Неизвестно, было ли дано такое разрешение официально, однако согласно рапорту шербургской полиции, написанному в 1894 году, уже в 1881 году в Шербуре, Гавре, Булони, Кале и Дьеппе появились британские наблюдатели в связи с подозрениями, что анархисты и нигилисты могут пересечь канал и совершить покушение на жизнь королевы Виктории.

Первым таким детективом, "следившим за Саутгемптонской линией" в Шербуре, стал германский подданный по фамилии Шмитт, который был прикреплен к Скотланд-Ярду. Поскольку инициатива оказалась удачной, Скотланд-Ярд направил еще двух человек в Шербур и двоих в Кале. Которые в дальнейшем сотрудничали с французской полицией, в результате чего произошло резкое уменьшение мелких краж на пассажирских судах, ходивших через Канал.

На английской стороне Ла-Манша Скотланд-Ярд также имел в портах своих людей, подчинявшихся секции С центрального управления. В 1884 году директор уголовных расследований Говард Винсент подал в отставку в связи со взрывами, произведенными ирландско-американской террористической организацией "Клан-на-Гейл". Еще за год до этого он стал просить об отставке, но министр внутренних дел никак не соглашался дать ее. После того, как в один день в Лондоне прогремело сразу три взрыва, а одна из бомб разрушила угол здания, занимаемого самим Департаментом уголовных расследований, судьба Винсента была решена.

Джеймс Монро, 1889

Новым шефом Департамента уголовных расследований стал Джеймс Монро (1838–1920), находившийся в это время в Лондоне в отпуске комиссар окружного полицейского дивизиона в Бомбее, который имел большой судебный и полицейский опыт в Индии в качестве мирового судьи, сборщика налогов и генерал-инспектора полиции Бомбейского округа. Возможно, это было одно из самых удачных назначений руководителя департамента, но Монро очень скоро вступил в конфликт с комиссаром сэром Чарльзом Уорреном.

При назначении Джеймса Монро было решено упразднить должность директора уголовных расследований, а руководителя Департамента уголовных расследований сделать третьим помощником комиссара. В теории это должно было избавить департамент от неестественной ситуации, при которой начальник сыскной полиции не имел юридической власти над своим отделом, однако Монро выступил за сохранение собственной независимости от комиссара и прямое подчинение министру, что оказалось неприемлемым для Уоррена, стремившегося навести в Столичной полиции военную дисциплину.

Еще одним поводом для конфликта стало учреждение новой должности помощника главного констебля, на которую Монро продвигал своего индийского друга Мелвилла Макнотена. Однако Уоррен отказался утвердить его кандидатуру. Летом 1888 года конфликт вылился практически в открытое противостояние и в конце августа того же года Монро был уволен, а на его место назначен его друг и соратник по борьбе с ирландскими террористами доктор Роберт Андерсон (1841–1918).

Такая принудительная смена руководителей отрицательно сказалась на работоспособности и настроении центрального управления департамента. Андерсон вспоминал об этом времени:

"Чиновники Департамента уголовных расследований были деморализованы тем отношением, с которым обошлись с их бывшим руководителем; и в течении всего этого времени после его практической отставки ходили зловещие слухи о назначении его преемника. Если бы было объявлено, что после его официальной отставки 31-го августа я должен сменить его на этом посту, волнения, возможно, улеглись бы. Ибо все основные чиновники знали и доверяли мне.

Но по какой-то тайной причине этот вопрос держался в секрете, и мне было приказано не сообщать о моем назначении. Я имел обыкновение часто посещать кабинет м-ра Монро, поскольку мы сотрудничали по вопросам политических преступлений; но когда я сделал это теперь, и сэр Чарльз Уоррен воспользовался моим визитом, чтобы прийти увидеться со мной, сразу вообразили, что он шпионил за мной, потому что я был другом м-ра Монро. Негодование, испытанное чиновниками, было большим, и мне было довольно трудно уговорить старшего суперинтенданта Уилльямсона не подавать прошение об отставке."

Это тяжелое время в департаменте совпало с серией убийств осенью 1888 года, совершенных в Восточном Лондоне и приписанных таинственному Джеку Потрошителю. Несмотря на все усилия детективов, убийства так и остались нераскрытыми, а паника, охватившая весь Лондон, сопровождалась ожесточенной газетной критикой Департамента уголовных расследований и его руководства.

Андерсону удалось благополучно провести департамент через этот кризис, и все оставшееся время до отъезда Холмса в Суррей никакие внутренние и внешние бури более не сотрясали сыскную полицию, позволяя ей заниматься своей ежедневной работой. Со времен реформ Винсента чиновники департамента сумели распутать множество громких преступлений, в том числе и убийств.

В 1881 году было раскрыто второе в истории Англии железнодорожное убийство, совершенное в июне 1881 года Перси Лефроем Мэплтоном.

В 1883 году был выведен на чистую воду морфинист доктор Джордж Лэмсон, отравивший в декабре предыдущего года при помощи пропитанного аконитом кекса своего шурина-калеку Перси Джорджа.

Томас Оррок, убийца констебля Коулса

В 1884 году детектив-сержант Коб, расследуя убийство своего коллеги Джорджа Коулса двумя годами ранее при попытке арестовать грабителя баптисткой церкви в Далстоне (Лондон), вышел на ист-эндских приятелей некоего Томаса Генри Оррока, на которого пало подозрение, и сумел найти на тоттнемских болотах, куда Оррок с этими приятелями ходил стрелять из револьвера, дерево с засевшей в нем пулей, идентичной той, который был убит Коулс.

В 1887 году полиция смогла найти в Излингтоне и