Després de la caiguda de Trípoli el gener de 1943, les restes de les forces de l'Eix es van retirar fins a defenses preparades al sud de Tunísia, davant de la Línia Mareth, construïda per França abans de la guerra. Allà, al març, Horrocks portà a terme una de les seves accions amb més èxit: el seu Cos, compost per la 1a Divisió Blindada, una brigada de la França Lliure i el Cos neozelandès (que incloïa la 2a Divisió neozelandesa i la 8a Brigada Blindada britànica) va prendre part a l'Operació Supercharge, després que el XXX Cos fracassà en l'intent de trencar les línies alemanyes. Horrocks portà a terme una maniobra de flanqueig a través d'un pas que els alemanys jutjaven com a impenetrable, convertint la posició de Mareth en insostenible i forçant les tropes de l'Eix a una nova retirada. 3 divisions italianes van ser destruïdes, i la 15a Panzer, 21a Panzer i la 164a Divisió d'Infanteria alemanyes van quedar molt danyades. Horrocks va ser transferit al 1r Exèrcit per fer-se càrrec del IX Cos, després que el seu anterior comandant, John Crocker, fos ferit en un accident en un entrenament. Abandonà el seu cos en l'ofensiva final aliada a Tunísia durant abril i maig de 1943, capturant Tunis i acceptant la rendició de les restes del Grup d'Exèrcits Àfrica de Rommel. El 24 de juny va ser mencionat als Despatxos per primera vegada i, pel seu servei a Tunísia va ser nomenat Company de l'Orde del Bany el 5 d'agost. A més se li atorgà el rang temporal de tinent general.