Вступление США в войну в декабре 1941 года застало Пола Харкинса в 1-й кавалерийской бригаде – вновь на базе Форт-Блисс. В январе 1942 года он был переведён во 2-ю танковую дивизию, которой также командовал Паттон. С августа 1942 года Харкинс – замначальника штаба Западной группы войск под командованием Дж. Паттона, созданной для участия в операции «Факел». 8 ноября 1942 года Пол Харкинс лично высадился на алжирский берег в местечке Федхала.