Seglatsen sker inom ramen för den omdiskuterade kampanjen Freedom Flotilla, som organiseras av bland annat svenska Ship to Gaza.
Vid en presskonferens innan avfärd i Catania sade Greta att hon deltar för att slåss mot "ockupationen och folkmordet".
– Jag är här för att om vi har någon mänsklighet kvar i oss så finns det inga andra alternativ än att göra det vi kan för att kämpa mot ockupationen och folkmordet, sade hon.
Hon konstaterade att resan är farlig men att det är ännu farligare att ge upp sin medmänsklighet.
NEW - Greta en route to Gaza, accusing Israel of "genocide."pic.twitter.com/ODlvBJgM6U
— Disclose.tv (@disclosetv) June 1, 2025
Ombord på Madleen finns även bland andra även Rima Hassan, EU-parlamentariker från Frankrike. Båten är lastad med nödhjälp och enligt arrangörerna utgör färden en fredlig protest.
Förra månaden blev ett annat fartyg i flottan, Conscience, attackerat av drönare utanför Maltas kust, vilket orsakade en brand – en attack som aktivisterna anklagar Israel för. Händelsen ledde inte till några allvarliga personskador, men har förstärkt spänningen kring försöken att bryta den israeliska blockaden.
Fartyget låg på internationellt vatten utanför Maltas kust i samband med attacken, som skedde innan Greta – som skulle följa med – den gången hann gå ombord på fartyget.
– Det var ganska chockerande att det skulle hända så här nära ett EU-land, sade Greta till Aftonbladet efter händelsen.
Israels militär har tidigare stoppat liknande försök att nå Gazaremsan via sjövägen. Det är ännu oklart hur man kommer att agera mot Madleen denna gång.