В 1964—1965 годах снова служил у Чомбе, возглавившего к тому времени правительство Конго. Воевал против левых приверженцев Патриса Лумумбы (среди противников Денара был Че Гевара). Конголезское движение последователей Лумумбы — «Симба», сопровождалось массовыми жестокостями. Поскольку оно было поддержано государствами «реального социализма», конфликт принял выраженный идеологический характер. Подавление «Симба» в ходе операции «Красный дракон» осуществлялось международными силами при активном участии наёмников.