En mayo de 1861, Barksdale fue nombrado coronel del 13º Regimiento de Infantería de Misisipi del Ejército de los Estados Confederados, un regimiento que dirigió en la Primera batalla de Bull Run ese mismo verano.