Don Krieg était un vétéran de Grand Line tristement célèbre pour ses tactiques sournoises et ses nombreuses armes. Sa flotte a été décimée par Mihawk après avoir attiré sa colère, ce qui l'a obligé à profiter de l'hospitalité de Zeff pour retrouver ses repères.
Une fois qu'il l'a fait, il a lâché ses pirates sur le restaurant et a causé des destructions considérables. Si Luffy a pu le vaincre, il a sombré sous la mer pour les blessures subies lors de la bataille.