Одним из служащих Мелвилла был Генри Дэйл Лонг, бывший сержант корпуса службы тыла армии, впоследствии нанятый министерством иностранных дел и ставший одним из самых долго служащих агентов. Он был человеком, которого постоянно направляли на различные задания то туда, то сюда. В 1900 году он был в Мадагаскаре, и в апреле 1903 года прислал отчет полковнику сэру Фрэнсису Дэвису, «который посчитали довольно хорошим и точным», об обороне побережья в Дувре. После этого Мелвилл направил его в Гамбург, чтобы «сдружиться» со служащими на немецких заводах. Неизвестно, был ли опытный Лонг рад этому, но Мелвилл дал ему «Полную инструкцию: Все должно быть сделано коммерческим путем. Для этого [Вам] предоставляют приложенную визитную карточку, которая сама по себе объясняет возможные спорные вопросы». В феврале 1905 года Лонг поехал в другую командировку, на сей раз на Мадагаскар, в Диего-Суареш.
Третьим полупостоянным членом штата был родившийся в Австрии Бызевский, профессиональный шпион, проживающий большей частью в Берлине, принятый на службу, очевидно к 1906 году. Еще были другие платежи агентам в Оренбурге, Баку, Петровске и Самаре, а также на Мальте и в Монтевидео.
Впрочем, однажды Мелвилл выразил некоторое недовольство из-за служебного положения, когда обнаружил, что Лонг, выезжая в свои командировки, зарабатывал на 100 фунтов стерлингов в год больше, чем он сам. Мелвилл немедленно попросил прибавки к жалованию. В конце концов, как он сказал, инспектор Литтлчайлд теперь зарабатывал 1500 фунтов как частный сыщик, а два других бывших полицейских Скотланд-Ярда, отставной инспектор Суини, также работающий частным детективом, получал 850 фунтов в год, а некий Торп, который был простым сержантом, имел годовое жалование 450 фунтов, получаемых от российского правительства за информацию об анархистах.
Но Мелвиллу ответили, что Лонг «в любой момент может быть направлен в командировку, где рискует попасть в иностранную тюрьму и с учетом того риска, которому он часто подвергается в таких поездках, и будет вскоре подвергаться ему снова, жалование Лонга не столь высоко, как кажется». В это время Лонг как раз был на пути в Занзибар, где пребывание в тюрьме, несомненно, было бы чрезвычайно неприятным. Дэвис написал сэру Томасу Сэндерсону, добавив: «Это [деньги] представляет собой то неудачное обстоятельство, которое, как я всегда надеялся, он не должен был бы обнаружить, для чего я всегда сам платил Лонгу непосредственно».
Однако Мелвилл не был бы настоящим сыщиком, если бы не сумел выведать это. Ему тут же увеличили жалование на 50 фунтов и потом, после окончания года – еще на 50. Было также оговорено новое условие, что, если бы ему пришлось покинуть службу не по собственной вине, ему выплатили бы годовое жалование. Бедняга Лонг, вернувшись после двух лет поездок по Восточной Африке, стал получать лишь половину прежнего жалования.
Мелвилл занялся также и активным шпионажем. Незадолго до Рождества 1904 года его агент Хели Клэйс, тогда живший в Брюсселе, попытался достать новые патроны для винтовки Лебеля, которые там продавал, очевидно, некий французский солдат из тыловой службы французского военного министерства. Именно из-за этого оружия не повезло Джону Сэмюелю Куперу и Уолтеру Бедуеллу в 1891 году. Сделка шла очень туго, и к своему раздражению Мелвиллу пришлось поехать самому в Бельгию после Рождества, чтобы исправить ситуацию. В конце концов, продажа так и не состоялась, потому что солдат продавал устаревшие патроны, но вскоре Мелвилл получил образец нового патрона в Лондоне.
В 1906 году газета «Дэйли Экспресс» сообщила, что Мелвилл стал работать на российскую тайную полицию. Он отрицал это обвинение, объясняя, что спокойно наслаждается своей заслуженной отставкой, и заявил в журнале «Полис Ревью», что его чрезвычайно оскорбило даже само предположение, будто он согласился бы служить иностранной державе.
В том же году Мелвилл расследовал деятельность предполагаемой агентурной сети в Эппинге, где сменяющая друг друга группа немцев жила в отеле «Форест Гейт Инн», делала фотоснимки неиспользовавшегося форта и совершала долгие поездки на восточное побережье. Когда Мелвилл указал местному руководителю полиции, что они могли бы быть шпионами, полицейский удивленно ответил: «Шпионы? Да за чем же они могли бы тут шпионить?» После этого Мелвилл отправился в Гамбург, чтобы проследить за другим вероятным шпионом К. Вернером, продолжая тем самым удовлетворять свою тягу к путешествиям, маскировке и к некоторому риску.