Fregatten Hessen avvärjde en attack från Iranstödda Huthimilitanter i Jemen och bekämpade två fientliga mål i luften, uppger källor till nyhetsbyrån DPA.
I fredags godkände den tyska förbundsdagen deltagande i EU-insatsen som går under namnet "Aspides". Fregatten hade redan gett sig av för att kunna delta direkt efter beslutet.