Podczas operacji Torch brytyjskie oddziały powietrznodesantowe lądowały w Tunezji. Frost był już wtedy podpułkownikiem i dowodził 2 batalionem, którego zadaniem było zaatakowanie lotnisk wroga w okolicach Depienne, 30 km na południe od Tunisu. Lotniska okazały się być opuszczone, a wojska pancerne, z którymi spadochroniarze mieli się spotkać w Oudna, nie nadeszły. Batalion Frosta został 50 mil (ok. 80 km) za liniami wroga. Zdziesiątkowany i atakowany, zdołał dotrzeć do oddziałów sojuszniczych, tracąc jednak 16 oficerów i 250 żołnierzy. Batalion dołączył do brytyjskiej 1. Armii i wraz z nią dotarł do Tunisu.