Cady kovojo Meksikos-Amerikos kare nuo 1846 iki 1848 metų. Jis dalyvavo Veracruzo apgultyje 1847 m. kovo 29 d., Cerro Gordo mūšyje 1847 m. balandžio 17 d., Amazoque mūšyje 1847 m. gegužės 14 d., San Antonio užėmime 1847 m. rugpjūčio 20 d., Churubusco mūšyje.
1847 m. rugpjūčio 20 d. ir 1847 m. rugsėjo 8 d. Molino del Rey mūšyje, kur jis buvo sužeistas. Kapitonas Keidys vadovavo vienai iš penkių šimtą JAV karių turinčių grupių, kurios Molino del Rey mūšyje įsiveržė į miltų malūną, bet buvo atremtos su daugybe aukų.