На следующий день он повредил еще один самолет противника, а 20 и 24 декабря сбил по одному Bf 109F. Причем победа, одержанная 24 декабря, оказалась весьма важной. В сбитом самолете оказался один из лучших асов люфтваффе того периода обер-лейтенант Эрбо граф фон Кагенек, командир 9./JG 27, кавалер Дубовых Листьев, имевший на боевом счету 67 побед. Колдуэлл атаковал противника сзади и снизу, попав в район кабины. Фон Кагенек, раненный в живот, сумел дотянуть до аэродрома Магрун, где посадил свой поврежденный самолет на брюхо. Несмотря на то, что графа тут же эвакуировали по воздуху в Италию, через три недели фон Кагенек умер в госпитале. Через два дня Колдуэлл был представлен к летному кресту «За заслуги» (DFC & Bar).
В ноябре 1941 года союзнические конвои доставили из США партию из 197 самолетов Curtiss P-40D «Kittyhawk» Mk I и Р-40Е «Kittyhawk» Mk IA. Это была часть партии в 900 машин. По сравнению с прежними модификациями, «Киттихауки» имели усиленное вооружение и отличались лучшей скороподъемностью. Это позволило немного сократить отставание от Bf 109F. Самолеты доставлялись морем в Такаради, где их собирали и по воздуху перегоняли в Египет. Одной из первых истребители «Kittyhawk» получила 3-я эскадрилья SAAF, которую возглавлял командир эскадрильи Чепмен. 17 декабря эскадрилья прибыла в Дженейфу, где и получила новые машины. Через пять дней интенсивных тренировок эскадрилья снова вернулась в район Газалы, а 27 декабря прибыла в Мсус. Через три дня в Дженейфу отправили перевооружаться 112-ю эскадрилью.
Новый год начался с успеха. 1 января 1942 года к югу от Агедабии девять австралийских истребителей перехватили 16 Ju 87, сопровождавшихся шестеркой Bf 109. В бою летный офицер Спенс, летный офицер А.У. Барр и летный офицер Фишер сбили по одному пикировщику. Сержант А.К. Камерон сначала сбил одну «штуку», а затем завязал бой с тремя Bf 109, заходившими на посадку на полевой аэродром в районе Агедабии. В стремительной атаке он сбил один немецкий истребитель, второй сбил вероятно, а третий повредил. Не обошлось и без потерь. На базу не вернулся командир эскадрильи Чепмен, который вероятно попал под огонь стрелка-радиста одного из Ju 87..
«Kittyhawk» GA * V/AK578 из 112-й эскадрильи, на котором Невил Дюк сбил 14 февраля 1942 года два итальнских Macchi 200.
Однако в открытом бою быть на равных с Bf 109F союзники еще не могли. 7 января немцы сбили семь машин из 2-й и 4-й эскадрилий SAAF. В числе сбитых оказался и командир 258-го крыла полковник Марэ. Полковник сумел посадить свою машину на брюхо и пешком по пустыне выйти к своим. На следующий день 3-я эскадрилья RAAF снова одержала победу, перехватив к юго-востоку от Агедабии 35 итальянских истребителей-бомбардировщиков. Итальянцы потеряли семь С200, G50 bis и CR42. Героем дня стал сержант Р.Х. Симе, который заявил два сбитых «Saetta» и одного «Falco». В бою австралийцы обнаружили, что их новые самолеты по маневренности не уступают вертким итальянским «Saetta». На базу не вернулся летный офицер Бастер. Но первый контакт с Bf 109F снова оказался болезненным для австралийцев. 9 января во время совместного вылета 112-й и 3-й австралийской эскадрильи группа из 19 истребителей «Kittyhawk» была атакована одиночным Bf 109F. Немецкий истребитель зашел со стороны солнца и стремительно атаковал, сбив сразу два самолета. Летный офицер Чинчен совершил вынужденную посадку, а сержант Роналд X. Симе погиб. К моменту гибели Симе имел на боевом счету шесть побед. Через два дня австралийцы потеряли еще одного аса — сержанта Аллана К. Камерона, автора семи побед. Шестерых австралийцев в районе Агейлы атаковали три Bf 109F. Камерон и летный офицер Джонс были сбиты. Летный офицер А.У. Барр сумел сбить один G50bis, а затем один Bf 109F, пилот которого, обер-лейтенант Гуго Шнайдер из I./JG 27 погиб. Барр увидел севшего на брюхо Камерона и решил прийти товарищу на выручку. Барр уже начал выпускать шасси, когда увидел приближающуюся пару. «мессершмиттов». Так, с наполовину выпущенным шасси Барр атаковал противника в лоб и сбил один Bf 109F. Однако второй немец (обер-фельдфебель Отто Шульц) сумел сбить Барра, причем сам англичанин получи рану. Тем не менее, Барр посадил свой самолет и пять дней пешком шел к своим. Камерону счастье на этот раз изменило, и он попал в плен.
По немецким документам в период между 18 ноября 1941 года и 0 января 1942 года люфтваффе потеряло в Северной Африке 232 самолета. Потери итальянцев за этот период составили не менее 100 машин. Союзники за это время заявили около 300 воздушных побед, из которых львиная доля пришлась на части, летавшие на Р-40. Вскоре союзническое командование решило организовать в районе Антелата главную базу истребительной авиации. 14 января туда прибыла 112-я эскадрилья, командиром которой стал К.Р. Колдуэлл. Спустя четыре дня в Антелат прибыла 3-я эскадрилья RAAF. На фронте появилась еще одна часть — 40-я эскадрилья SAAF, имевшая смешанное вооружение: истребители «Tomahawk» и «Hurricane». Эскадрилья совершала разведывательные полеты и базировалась в Бург-эль-Араб. В это время союзники располагали 97 боеготовыми истребителями. Еще 25 машин можно было вернуть в строй в течение нескольких часов. Союзники планировали атаку на Триполи. Для этой цели они собрали девять истребительных эскадрилий и эскадрилью «Beaufighter». Действия авиации поддерживали три радиолокационные станции в Бенгази, Дерне и Тобруке. Однако уже через несколько дней ситуация в Северной Африке радикально изменилась.
«Акулья пасть» на «Kittyhawk» из 112-й эскадрильи, вид спереди.
Летный офицер Джерри Уэзепра в кабине своего самолета.
21 января фельдмаршал Роммель провел пробную атаку в направлении Агедабии, чтобы оценить силы английской 8-й армии. Авангард немецких сил насчитывал всего 30 танков, имевших запасы топлива и боеприпасов всего на три дня. Однако танковая колонна вошла вглубь союзнической обороны как горячий нож в масло. Роммель мгновенно оценил ситуацию и начал наступление. Союзники в панике начали отступать. В руки к немцам попали полные склады союзников.
Заправившись английским бензином немецкие танки продолжили преследование. Прошедшие дожди размочили английские аэродромы в районе Антелата, что заставило отвести самолеты к Мсусу. Эвакуацию начали вовремя, последние самолеты взлетали уже под огнем немецких танков, но все истребители удалось увести. 22 января в Мсус удалось только заправить самолеты, когда снова пришлось поднимать машины в воздух. Вернувшись из этого вылета, австралийцы доложили о трех победах и потери двух машин. Наступление Deutsches Afrika Korps развивалось стремительно. Уже 24 января истребители пришлось отвести в Мечили. а 3 февраля в Гамбут. В этот период истребители или поддерживали действие наземных частей, или сопровождал и бомбардировщики. Потери, вызванные главным образом зенитным огнем, были высоки. 25 января в бою с истребителями из II./JG 27 в районе Антелата 250-я эскадрилья потеряла четыре машины, но все пилоты, к счастью, остались в живых. 31 января на аэродром LG 12, расположенный в районе Сиди-Ханейш, прибыл 450-я эскадрилья, также оснащенная истребителями «Kittyhawk». За несколько дней до этого в Египет на перевооружение убыл английская 94-я эскадрилья, а 3 февраля туда же последовала 250-я эскадрилья.