Krumm-Heller divenne il medico curante del futuro presidente messicano Francisco Madero all'inizio del 1911. Secondo il MID ("Military Intelligence Division" degli Stati Uniti) lavorò nel 1912 per Felix A. Sommerfeld del Servizio Segreto Messicano. Nel 1913, ancora fornendo informazioni a Sommerfeld, che collaborava anche col servizio segreto della Marina militare tedesca, Krumm-Heller divenne un agente segreto per Venustiano Carranza che gli affidò missioni diplomatiche in Texas. L'allora governatore del Texas James E. Ferguson, con l'incoraggiamento del servizio segreto tedesco, fu il primo importante politico statunitense a riconoscere formalmente i "Costituzionalisti" di Venustiano Carranza come legittimo governo del Messico. Carranza inviò Krumm-Heller in missioni diplomatiche anche in Argentina e in Cile. Nel giugno del 1913 il governo di Victoriano Huerta fece arrestare Krumm-Heller che fu formalmente accusato di «intrattenere relazioni con socialisti e anarchici». La Germania intervenne in suo appoggio richiedendone il rilascio. Documenti dell'Archivio di Stato tedesco mostrano che il governo riteneva Krumm-Heller al più una persona strana, forse anche mentalmente disturbata, ma leale e freneticamente impegnato per il bene della propria patria.