كان محمد ورفاقه على متن ناقلة النفط M/T EUREKA التي تحمل علم توجو، وكانت قد أبحرت من ميناء الفجيرة الإماراتي محمّلة بـ2800 طن من وقود الديزل في طريقها إلى اليمن، قبل أن يقتادها القراصنة، في الثاني من مايو/أيار، إلى سواحل إقليم بونتلاند الصومالي، وفق آخر بيانات ملاحية منشورة على موقع "مارين ترافيك" (MarineTraffic).