כאשר הנשיא לינקולן פרסם את קריאתו להקמת גדודי חיילים מתנדבים במאי 1861, שטאהל החל את ארגון גדוד החי"ר מספר 8 בניו יורק. בקרב בול ראן הראשון ב-21 ביולי 1861, גדוד זה היה בפיקודו והוטל עליו להבטיח נסיגה עבור הצפוניים לאחר ההפסד בקרב. בגדודו שירתו גם הונגרים, כולל סגן אלוף אנטל פוקורני. דיולה שטאהל השתתף בקרבות רבים של מלחמת האזרחים, במיוחד בשנת 1862 ב-8 ביוני בקרב Cross Keys, ואחר כך ב-5 ביוני 1964 בקרב פיידמונט (Battle of Piedmont). עבור האחרון, הוא קיבל את מדליית הכבוד בשנת 1893, העיטור הצבאי האמריקני הגבוה ביותר. גבורתו וכישרונו כמנהיג הצבאי הוכרו כבר במהלך מלחמת האזרחים וב-12 בנובמבר 1861 הוא הועלה לדרגת בריגדיר ג'נרל (גנרל כוכב אחד מקביל לתא"ל) וב-14 במרץ 1863 לתפקיד מייג'ר ג'נרל (גנרל 2 כוכבים - מקביל לאלוף). לפיכך הוא אחד משבעת הגנרלים ממוצא הונגרי במלחמת האזרחים האמריקאית ששלושה מהם היו יהודים.