צבא ארקנסו הוקם ב-27 ביולי 1863, עם מייג'ור גנרל פרדריק סטיל בפיקוד. הצבא הוקם בעקבות ניצחונות האיחוד בוויקסבורג ובהלנה, שניהם התרחשו ב-4 ביולי 1863, וכתוצאה מכך התאחד שליטה פדרלית מלאה על נהר המיסיסיפי וההזדמנות לתפוס את ליטל רוק ולהתחיל במאמצים של pacification כדי להחזיר את ארקנסו לאיחוד. הוא היה מורכב מחיילים באזורים הכבושים על ידי האיחוד במדינת ארקנסו. גנרל סטיל הוביל את הצבא בשני מסעותיו המשמעותיים ביותר:
ומשלחת קמדן. בליטל רוק הצבא היה מורכב משלוש דיוויזיות תחת פיקודו של ג'ון ו. דייווידסון, אדולף אנגלמן וסמואל א. רייס.