Во время Баварской войны (1778—79) он служил при штабах графа Кински и фельдмаршала Ф. Ласси – сына российского фельдмаршала Петра Петровича Ласси и брата Бориса Петровича Ласси (1737—1820), участника легендарного штурма Измаила.

В 1783 г. Мак становится капитаном.

Во время войны с турками он служил при штабе императорской главной квартиры и в 1788 г. производится в майоры и назначается флигель-адъютантом. В 1789 г. уже подполковником он отличился при штурме Белграда. Однако вскоре разногласия с фельдмаршалом барон фон Лаудоном – одним из самых знаменитых полководцев уходящего века, порой доставлявшим большие неприятности в ходе Семилетней войны самому Фридриху II Великому, вынудили Мака покинуть театр военных действий, чтобы не оказаться под трибуналом. Тем не менее, ему дают чин полковника и вручают его первую награду – Рыцарский Крест ор. Марии Терезии. В том же году Мак был назначен командиром шеволежерского полка и в одном из боев получил серьезное ранение в голову, последствия которого сказывались до конца жизнь.

В 1793 г., когда началась Первая война монархической Европы против революционной Франции его назначают генерал-квартирмейстером при штабе главнокомандующего австрийскими войсками в Нидерландах принца Саксен-Кобургского. Карл отличается в сражениях 1 марта и 18 марта при Нервиндене. После победы 23 мая 1793 г. в сражении при Фамаре Мак становится шефом 20-го кирасирского полка. После успехов марта-апреля 1793 г. союзников стали преследовать военно-политические неудачи, которые отнесли на счет… Мака. Он попадает в немилость к императору и летом 1793 г. его отстраняют от должности генерал-квартирмейстера. Более того, вся кампания этого года закончилась для австрийцев крайне неудачно.

…Между прочим, ходили упорные разговоры, что поражения австрийской армии во многом обусловлены отставкой Мака (так полагал и он сам). Раздались голоса в пользу его возврата военную на службу. Сам принц Саксен-Кобургский неоднократно предлагал Карлу вновь занять место генерал-квартирмейстера. Но ущемленное самолюбие последнего не позволяло ему согласиться на пост меньший поста главнокомандующего армией в Нидерландах, т.е. место самого… Кобурга…

В конце концов, «кулуарные маневры» возымели действие: Мака вызывали в Вену, куда он прибыл в самом конце декабря 1793 г. Там ему поручили разработку плана новой кампании, в котором он рассчитывал привлечь к военным действия армию Пруссии. Весной 1794 г. его направляют в Лондон для согласования совместных действий. По возвращении в Вену, составленный им план кампании в Нидерландах был одобрен принцем Кобургским и самим императором Францем II. В 1794 г. Мак, оправившись от ранения в голову, вновь возвращается к активной службе, в звании генерал-майора и в должности начальника штаба. Однако затем последовало поражение 17 мая 1794 г. в сражении при Турне, проведенное, кстати, не по плану Мака, а императора и Кобурга, и уже в конце мая его снова снимают со всех постов.

Только в середине 1796 г. он нем снова вспоминают и британский премьер-министр предлагает Карлу Маку командовать союзными войсками в Португалии.

Затем весной 1797 г. ему присваивают звание фельдмаршал-лейтенанта и отправляют на хорошо знакомый ему театр военных действий – на верхний Рейн – начальником штаба Рейнской армии фельдцейхмейстера графа де Латура.

В 1798 г. он уже на юге Европы, возглавляет неаполитанскую армию Австрии. По началу удача сопутствует ему против французов в Южной Италии: он занимает Рим и идет на Капую. Однако затем терпит поражение от генерала Шампионне в битве при Чивита-Кастеллана. И это при своем подавляющем численном превосходстве: 60 тыс. неаполитанского войска против 12 тыс. французов. Если неаполитанский король ухитряется сбежать на Сицилию, то Мак, объяснивший эту свою громкую неудачу… «низостью итальянцев», попадает в плен. Только после победы Наполеона в драматически складывавшейся битве при Маренго, Мака обменяли на французского генерала Александра Дюма – отца знаменитого писателя.