อันดรากาธิอุสเป็นแม่ทัพของจักรพรรดิโรมันแม็กนัส แม็กซิมัสผู้รับผิดชอบต่อการสังหารจักรพรรดิคู่แข่งอย่างกราเทียน

ในปี ค.ศ. 383 หลังจากมีการปะทะกันหลายวันใกล้กรุงปารีสกองทัพของกราเตียนได้แปรพักตร์ไปอยู่กับแม็กซิมัส^{[ 1 ]}กราเตียนหนีไปโดยมีอันดรากาธิอุสไล่ตาม เพื่อล่อให้ผู้หลบหนีกลับมา อันดรากาธิอุสจึงเดินทางโดยใช้เกวียน ที่ปิดมิดชิด ซึ่งบรรทุกด้วยลา และให้ทหารยามส่งรายงานว่าภรรยาของกราเตียนอยู่บนเกวียนนั้น กราเตียนพบเกวียนระหว่างเมืองลียงและเกรโนเบิลและอันดรากาธิอุสก็สังหารเขา^{[ 2 ]}

ในปี ค.ศ. 388 แม็กซิมัสทราบว่าจัสตินาพระมารดาของวาเลนติเนียนที่ 2กำลังข้ามทะเลไอโอเนียนพร้อมกับพระโอรสธิดา จึงส่งอันดรากาธิอุสไปสกัดกั้น จัสตินาและคณะเดินทางได้เดินทางถึงจุดหมายอย่างปลอดภัยโดยหลบหลีกเรือเร็วที่อันดรากาธิอุสส่งไปทุกทิศทาง จากนั้นอันดรากาธิอุสได้รวบรวมกองทัพเรือที่มีประสิทธิภาพเพื่อแล่นไปตามชายฝั่งใกล้เคียง เพื่อเตรียมรับมือกับการโจมตีของ ธีโอโดซิอุ สที่ 1 ^{[ 3 ]}แต่ไม่มีการโจมตีเกิดขึ้น เนื่องจากธีโอโดซิอุสได้รวบรวมกำลังพลไว้บนบกและเอาชนะแม็กซิมัสใกล้เมืองอากิเลียจากนั้นอันดรากาธิอุสก็กระโดดลงทะเล^{[ 4 ]}

นักวิจัยบางคนระบุว่าอันดรากาธิอุสเป็นแรงบันดาลใจให้กับตำนานกษัตริย์อาเธอร์ผู้พิชิตยุโรป^{[ 5 ]}ทฤษฎีนี้ตั้งอยู่บนเหตุผลที่ว่า เช่นเดียวกับอาเธอร์ในตำนาน อันดรากาธิอุสเป็นผู้บัญชาการทหารที่นำกองทัพขนาดใหญ่จากบริเตนไปยังกอลและต่อสู้กับชาวโรมัน การเอาชนะกราเทียนอย่างรวดเร็วของเขาสะท้อนให้เห็นถึงการโค่นล้มฟรอลโล ผู้นำโรมันแห่งกอลในตำนานอาเธอร์อย่างรวดเร็วของอาเธอร์ และเช่นเดียวกับอาเธอร์ กองทัพของอันดรากาธิอุสก็เผชิญหน้ากับกองกำลังพันธมิตรขนาดใหญ่ของโรมันและชนป่าเถื่อนในอีกหลายปีต่อมา ชื่อของสถานที่รบทางประวัติศาสตร์นี้ ซิสเซีย อาจพัฒนามาเป็นซีเซียในตำนานอาเธอร์ ซึ่งเป็นสถานที่รบครั้งสุดท้ายของอาเธอร์กับชาวโรมันและกองกำลังพันธมิตรชนป่าเถื่อน อย่างไรก็ตาม ทฤษฎีนี้ยังไม่ได้รับการสนับสนุนอย่างกว้างขวาง