בפרוץ המלחמה היה הרליין מפקד רגימנט הרגלים ה-116, ופיקד עליו במהלך המערכה על צרפת, כחלק מהדיוויזיה ה-9. ב-1 בינואר 1941 הוא הועלה לדרגת גנרל מיור, וב-15 בפברואר 1941 הוא מונה למפקד הדיוויזיה ה-71. ב-28 במרץ 1941 הוא מונה למפקד הדיוויזיה הממונעת ה-18, ובמהלך מבצע ברברוסה לחמה הדיוויזיה שבפיקודו כחלק מהקורפוס הממונע ה-57 במסגרת ארמיית הפאנצר השלישית, ואף השתתפה בקרב ביאליסטוק-מינסק. באוגוסט 1941 הועברה הדיוויזיה תחת פיקוד הארמייה ה-16 ולחמה עמה בקרב לנינגרד, ובאוקטובר 1941 הועברה הדיוויזיה תחת פיקוד הארמייה ה-18. ב-22 בספטמבר 1941 הוענק לו על פעולותיו צלב האבירים של צלב הברזל, וב-15 בדצמבר 1941 הוא פרש מתפקידו בעקבות מחלה. ב-1 בספטמבר 1942 הוא הועלה לדרגת גנרל לוטננט, וב-5 באוקטובר 1943 הוא מונה למפקד הקורפוס ה-55 בגזרה המרכזית. ב-1 בפברואר 1944 הוא הועלה לדרגת גנרל חיל הרגלים, ובפברואר 1945 הוא הועבר לעתודת המילואים של ה-OKH. במרץ 1945 הוא שימש כקצין מטה בקבוצת ארמיות דרום, וב-18 באפריל 1945 הוא נפל בשבי הבריטי.