What does sailed leagues mean?

A league is a measure of distance- on land, 3 miles. At sea, 3 nautical miles (about 3.43 miles). To say that you sailed for leagues is a way of saying you traveled by boat for a long distance.