בינואר 1942 שב רומל ותקף את הכוחות הבריטיים שהחזיקו בבליטת קירנאיקה. גודווין אוסטן חשש מכיתור הדיוויזיה ההודית הרביעית (בפיקוד פרנק מסרווי) על ידי קורפוס אפריקה הגרמני. לאחר התייעצות עם ריצ'י הורה גודווין אוסטן לדיוויזיה לסגת, אך ריצ'י שלח במקביל פקודה סותרת וציווה על הדיוויזיה להחזיק בעמדותיה. גודווין אוסטן, שזעם על הפכפכותו של ריצ'י ועל הדרך המבולבלת בה ניהל את הקרב, הגיש את התפטרותו, והוחלף בוויליאם גוט. הקורפוס השתתף בקרב גזאלה ובקרב אל-עלמיין הראשון. באוגוסט 1942 נקרא גוט להחליף את קלוד אוקינלק בפיקוד על הארמייה השמינית, אולם מטוסו הופל בידי הלופטוואפה והוא נהרג. ברנרד מונטגומרי מונה למפקד הארמייה השמינית ובריאן הורוקס למפקד הקורפוס ה-13. בדצמבר הוחלף הורוקס במיילס דמפסי. תחת פיקודו של דמפסי הקורפוס השתתף בפלישת בעלות הברית לסיציליה ביולי 1943, עדיין כחלק מהארמייה השמינית. במהלך המערכה בסיציליה כלל הקורפוס את הדיוויזיות ה-5 וה-50, ובהמשך צורפה אליו ם הדיוויזיה הקנדית ה-1. בספטמבר של אותה שנה השתתף בפלישת בעלות הברית לאיטליה, ולאחר מכן בקרבות החזית האיטלקית. בדצמבר השתתף הקורפוס במתקפת הנהר מורו, ובהמשך בקרב מונטה קאסינו פריצת קו גוסטב וכיבוש רומא.