Tuliskan kelanjutan untuk paragraf ini - Penunjukannya untuk memimpin Divisi ke-6 berarti bahwa Mackay memimpin pertempuran pertama Angkatan Darat Australia dalam perang. Keraguan tentang kemampuan Mackay segera menghilang dengan komitmen divisi untuk Operasi Kompas. Selama Pertempuran Bardia
Di Libya pada Januari 1941, Divisi ke-6 merebut kota yang diperkuat bersama dengan 36.000 tahanan Italia. Untuk keberhasilan ini, Mackay menjadi Knight Commander of the Order of the British Empire (KBE). Dalam perang dengan gerakan cepat di jarak jauh, Mackay menunjukkan perencanaan yang cermat dan mengakui perlunya untuk memperkuat keberhasilan. Dia juga mengesankan orang lain dengan cara dia merawat nyawa para prajurit. "Tidak hanya saya ingin Tobruk cepat", katanya kepada brigadirnya sebelum pertempuran, "tapi saya juga ingin itu murah". Kemenangan di Bardia diikuti oleh keberhasilan di Tobruk, Derna dan Benghazi.