På tross av støtten fra Rothschilds var Esterhazy på god fot med utgiverne av den antisemittiske avisen og forsynte dem med informasjon. For en offiser hvis karrierestart var tvilsom, var hans avansement raskt. Han ble utnevnt til løytnant i 1874, kaptein i 1880, ble dekorert i 1882 og ble major i 1892. Rapportene om han var vanligvis svært gode. På tross av dette anså Esterhazy seg utsatt for urett. I sine brev klaget han stadig på sine overordnede.