Geçmiş:
Don Krieg, Doğu Mavi'nin en acımasız korsanı olarak tanınırdı ve 50 gemilik, 5,000 kişilik devasa filosu ile denizlere hükmetti. Carne'ye göre Krieg korsanlık kariyerine denizci kılığına girerek ve bir denizci gemisini kaçırıp komutanını öldürerek başlamış bir mahkûmdu. Daha sonra düzenli olarak denizci kılığına girerek (ve sahte teslim olma gibi diğer hilelerle) kasabalara ve diğer gemilere sinsice saldırılar düzenlemiştir. Hedefi, Grand Line’a girerek daha da güçlenmekti; ancak Grand Line seyahatının 7. gününde Dracule Mihawk karşılaşır ve Mihawk tarafından filosu tamamen yok edildi. Mihawk’ın tek gemilik saldırısıyla harabeye dönen Krieg, kalan tek gemisiyle Baratie yüzen restoranına sığındı. Baratie’de amacı, restoranın sağlam yapısını ele geçirerek Grand Line’a yeniden giriş yapmaktı. Burada Monkey D. Luffy ve Sanji ile karşılaştı. Baratie sahibinin ünlü korsan Kızılbacak Zeff olduğunu gören Krieg, Zeff'in günlüğünü almak istedi. Monkey D. Luffy kendisi gibi Krieg'in de Korsan Kral olmayı amaçladığını görünce Krieg'e meydan okudu. Rahat tavırlarıyla bu meydan okumayı kabul eden Krieg, altın zırhı, geniş cephaneliği ve kurnaz taktikleriyle Luffy’yi alt etmeye çalışsa da sonunda yenildi. Egghead Olay'ında kendisinin Hachinosu adasında Gin ile Vegapunk'ın yayınını dinlediği sırada görülmüştür.
