Operacja Torch 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ł 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.
Most Primosole W lipcu 1943 r. batalion Frosta wraz z resztą 1 Brygady Spadochronowej lądował na Sycylii w ramach operacji Fustian będącej częścią większej operacji Husky, z zadaniem opanowania mostu Ponte di Primosole. Zaledwie 295 skoczków, żołnierzy i oficerów, dotarło do zniszczonego mostu i musiało stawić czoła niemieckiemu 4. Pułkowi Spadochronowemu. Most udało się opanować dopiero po przybyciu oddziałów 8 Armii.
Ostatnią akcją z udziałem Frosta we Włoszech był morski desant 1 Dywizji Powietrznodesantowej pod Tarentem.