Skryf'n voortsetting vir hierdie paragraaf - Gedurende die Geallieerde landings in Noord-Afrika
Britse lugborne eenhede het in Tunisië geland, wat die 1ste Para-brigade ingesluit het, wat van die res van die afdeling afgesonder is en nou onder bevel van brigadier Edwin Flavell was. Op hierdie tydstip het Frost, wat nou 'n waarnemende luitenant-kolonel en bevelvoerder van sy bataljon was, die taak gehad om vyandelike vliegvelde naby Depienne, 30 myl suid van Tunis, aan te val. Die vliegvelde is verlate gevind en die pantserkolonne wat hulle by Oudna moes ontmoet het, het nooit aangekom nie, wat Frost se bataljon 50 myl agter vyandelike lyne gelaat het. Hulle was swaar in die minderheid en is voortdurend aangeval op hul roete uit, hulle het daarin geslaag om hul pad terug na die Geallieerde lyne te veg, maar het 16 offisiere en 250 mans verloor. Die bataljon het voortgegaan om met die Britse Eerste Leër tot by Tunis te veg. Vir hierdie aksie is hy op 11 Februarie 1943 met sy eerste Distinguished Service Order (DSO) bekroon.