Während der Agadirkrise wurde Graves wahrscheinlich direkt aus dem Gefängnis für den Marinenachrichtendienst in dessen Berliner Zentrale in Gegenwart von Arthur Tapken, Georg Stammer und Gustav Steinhauer rekrutiert. Als 'W. Lewis' sollte er Bewegungen britischer Kriegsschiffe vor Schottland beobachten, speziell vor den Marinebasen Rosyth und Cromarty, wofür er £15 monatlich erhielt.