Грейвс был блестящим мошенником. Настоящее имя его, вероятно, было Макс Майнке, родился он, предположительно, в Берлине 7 мая 1882 года. В своих весьма ненадежных мемуарах он утверждал, что был принят на работу в немецкую Секретную службу вскоре после англо-бурской войны, и дважды попадал в тюрьму в Сербии и Южной Африке. Это, возможно, и было правильно, но он предпочел не упомянуть о своем сроке за мошенничество, который получил в Новом Южном Уэльсе в 1910 году. Стоило ему вернуться из Австралии, как его приговорили к шести месяцам тюрьмы в Висбадене. Вероятно, после этого ему удалось убедить немецкий главный морской штаб или «Международное шпионское бюро» Петерссена в Брюсселе послать его в Соединенное Королевство, чтобы исследовать военно-морскую базу Росайт и военный завод фирмы «Beardmore amp; Sons», расположенный в Глазго. (Если «заказчиком» услуг Грейвса был флот, то кажется, что морская разведка, вербуя Грейвса, сделала это в обход Штайнхауэра, потому что, тот, вероятно, сильный задним умом, утверждал, что всегда считал Грейвса отъявленным жуликом.)
Предъявив фальшивый австралийский диплом медика, Грейвс попробовал получить место сменного врача в Шотландии у доктора Джеймса Маккеея, но он, к счастью для своих пациентов, решил, что сильный немецкий акцент Грейвса не «пройдет» в Лейте. Грейвс тогда сдружился с помощником управляющего гостиницы «Сентрал Хотел» в Глазго, который тогда представлял его членам Художественного Клуба как «моего друга немецкого шпиона».
Арестованный в своем номере, Грейвс был обвинен в шпионаже и в том, что «сделал или приобрел телеграфный код в целях передачи информации, касающейся британского флота и береговых укреплений».
Сначала Грейвс собирался сам защищать себя на суде, но потом передумал и попросил, чтобы его представлял адвокат Крэбб Уотт. В своей автобиографии, которую нельзя назвать иначе как совершенно лживой, Грейвс утверждал, что на самом деле судья первой инстанции вынудил его использовать Уотта, и также что во время процесса судья передал ему половину своих собственных обедов. Обвинение в шпионаже потерпело неудачу, и в июле 1912 года Грейвса осудили на 18 месяцев заключения по обвинению, связанному с телеграфным кодом. Как и положено хорошему аферисту он воспринял свой приговор спокойно и с удовлетворением, сказав: «Грейвса Армгаарда Карла уводят. Ну, что ж, это был справедливый суд». Его отправили в тюрьму Барлинни.
Грейвса выпустили в декабре 1912 года. Согласно его мемуарам – и, можно предположить, что, по крайней мере, некоторая доля правды в этой истории есть – его вызвали в офис начальника тюрьмы, где присутствовал Келл, и тот попросил его работать на британцев. Грейвс уверял, что сразу узнал в Келле кавалерийского офицера и согласился работать на MИ5 – но только после того, как убедился, что немецкая разведка его предала. Грейвса привезли в Лондон и поселили в отеле «Рассел-Сквейр». Он обедал на следующий день с Мелвиллом в «Империале», после чего его привезли на Даунинг-стрит, где он записался в книге посетителей как Трентон Снелл, и встретился с сэром Эдвардом Греем, министром иностранных дел.
У квартирной хозяйки Грейвса, похоже, интуиция была намного сильнее, чем у Вернона Келла. Грейвс с легкостью обвел шефа контрразведки вокруг пальца. У Келла возникла идея завербовать Грейвса, с жалованием в 2 фунта в неделю под псевдонимом Шнелль или Снелл. Грейвс рассказал ему о немецких заговорах с целью взорвать Форт-Бридж и нанять других нежелательных людей для осуществления террористических актов. Он утверждал, что знал всех немецких шпионов в Великобритании и, похоже, его все-таки действительно наняли, чтобы он с детективом Фицджеральдом выслеживал их. Разумеется, он не нашел ни одного. Так Грейвс постоянно водил Келла за нос.
Если Грейвс когда-либо и делал какую-то реальную работу для Келла, что очень маловероятно – хотя он и утверждал, что отправился в Берлин, чтобы отправлять оттуда донесения в бюро – то это могло быть в течение очень короткого периода. Ведь спустя всего шесть месяцев после выхода из тюрьмы, добрый доктор оказался в Нью-Йорке, где хвастался, как ему удалось надуть британцев. И, действительно, как раз это у него получилось. Келл несколько раз посылал ему деньги в Германии и Австрии прежде, чем понял, что тратит их впустую.
К июню 1913 года в парламенте начали задавать вопросы о причинах досрочного освобождения Грейвса. Маккиннон Вуд, от имени министерства иностранных дел, заявил в Палате Общин: