A hatodik hadosztály parancsnoka Mackay vezette az első csatákat az ausztrál hadseregben. A kételyek Mackay képességeivel kapcsolatban hamarosan eltűntek a divízió elkötelezettségével a Compass művelethez. A Bardia-i csata alatt
1941 januárjában a 6. hadosztály elfoglalta a várost 36 ezer olasz foglyal együtt. A sikeréért Mackay a Brit Birodalom Rendjének parancsnoka lett (KBE). Egy hosszú távú, gyors mozgású háborúban Mackay gondos tervezést mutatott be, és felismerte a siker megerősítésének szükségességét. A többieket is lenyűgözte, ahogy törődött a katonák életével. "Nem csak gyorsan akarom Tobrukot" - mondta a hadvezéreinek a csata előtt, "de olcsón is". A Bardia-i győzelmet Tobrukban, Dernában és Bengáziban követte a győzelem.