Károly József Batthyány był synem hrabiego Ádáma Batthyánya (1662-1703), jako młody mężczyzna wstąpił do armii austriackiej. Pod księciem Eugeniuszem Sabaudzkim walczył z Turkami m.in. w bitwach pod Peterwardein, Temesvárem i Belgradem, wykazując się szczególną odwagą.