בפרוץ מלחמת העולם הראשונה היה פון היינקיוס מפקד הדיוויזיה ה-36, אשר הייתה חלק מהקורפוס ה-17 בפיקוד אוגוסט פון מקנזן, אשר היה חלק מהארמייה השמינית. הדיוויזיה לחמה נגד הפלישה הרוסית לפרוסיה המזרחית, והשתתפה בקרב גומבינן, ולאחר מכן השתתפה בקרב טננברג. לאחר מכן השתתפה הדיוויזיה בקרב הראשון על האגמים המזוריים, ולאחר מכן הועברה תחת פיקוד הארמייה התשיעית, עמה לחמה בקרב לודז'. לאחר מכן לחמה הדיוויזיה בקרבות שונים בחזית המזרחית, ובאוקטובר 1915 הועברה לחזית המערבית והוצבה באזור הסום, שם לחמה בשנת 1916 במהלך הקרב על הסום.