(How) Did muslims 500+ years ago from far away places like what is now Indonsia make pilgrimages to Hajj, when there weren't any airplanes around and boats were very slow and would probably take years?

by Hudori
voyeur324

I recently collected some answers by /u/WelfOnTheShelf and /u/khosikilu and /u/pangerandipanagara for a very similar thread.