The first crusades were very early on in history (1096-1096 AD or CE) this means their were no cars or trains, your map shows you that they went over land so that rules out boats. The answer can only be that they went on foot, or on the back of some animal such as a horse or chariot type vehicle.
