We have a Perkins 6-354 and carry 200 gallons of fuel. We can go 800 miles if we purely motor at 7 knots. If he filled up 5 times that's 4,000 miles.
So, he motored the entire way. It was a trawler.