걸리버는 1715년 2월 15일 아침 아홉 시에 이 절박한 항해를 시작했다. 바람은 아주 순했지만 처음에는 노만 저었다. 곧 지칠 것이고 바람이 바뀔 수도 있어서, 그는 작은 돛을 올렸다. 물때의 도움까지 받아 한 시간에 한 리그 반쯤 나아갔다.
주인과 친구들은 그가 거의 보이지 않을 때까지 바닷가에 서 있었다. 걸리버는 갈색 말이 외치는 소리를 여러 번 들었다. 「흐누이 일라 니하, 마자 야후.」 몸조심하라, 착한 야후야, 라는 뜻이었다. 걸리버는 그 말이 언제나 자기를 아꼈다고 쓴다.
그의 계획은 사람이 살지 않는 작은 섬을 찾는 것이었다. 손수 일하면 먹고살 만한 섬이면 되었다. 그는 그것이 유럽에서 가장 세련된 궁정의 수상이 되는 것보다 큰 행복이라고 여겼다. 야후들 사이로, 야후의 다스림 아래로 돌아가 산다는 생각이 그만큼 끔찍했다.