Scrivi una continuazione per questo paragrafo - Durante gli sbarchi alleati in Nord Africa
Le unità aeree britanniche sbarcarono in Tunisia, inclusa la 1a Brigata Para, che fu staccata dal resto della divisione e ora comandata dal brigadiere Edwin Flavell. In quel momento Frost, che ora era tenente colonnello e al comando del suo battaglione, aveva il compito di attaccare gli aeroporti nemici vicino a Depienne, a 30 miglia a sud di Tunisi. I campi d'aviazione furono abbandonati e la colonna corazzata che dovevano incontrare ad Oudna non arrivò mai, lasciando il battaglione di Frost a 80 chilometri dietro le linee nemiche. Molto in inferiorità numerica e continuamente attaccati durante la loro uscita, riuscirono a combattere per tornare alle linee alleate, ma persero 16 ufficiali e 250 uomini. Il battaglione continuò a combattere con la Prima Armata britannica fino a Tunisi. Per questa azione gli fu assegnato il suo primo Distinguished Service Order (DSO) l'11 febbraio 1943.