Nach den Anschlägen vom 11. September 2001 beschloss der Deutsche Bundestag am 16. November 2001 die Teilnahme der Bundeswehr an der Operation Enduring Freedom. Zu den hierfür vorgesehenen deutschen Kräften gehörte ein Marinekontingent, dass am Horn von Afrika eingesetzt wurde. Zu seiner Unterstützung wurde in Dschibuti eine Marinelogistikbasis im Einsatzgebiet (MLBE) eingerichtet.