Han ble snart en favoritt hos keiserinne Katarina og sloss med stor framgang mot både tyrkere og persere i kriger på 1780- og 1790-tallet, herunder Den russisk-tyrkiske krig. Bennigsen havnet etter hvert i unåde hos keiserinnens etterfølger og sønn Paul I av Russland.