Willems ledsagere var medbroren Bartolomeus av Cremona, en tolk og en personlig tjener. Selskapet dro den 7. mai 1253 fra Konstantinopel over Svartehavet, gjennom Krim og det sørlige Russland til Batus hovedsete, Saraj. Derifra fortsatte man videre nordenom Kaspihavet og Aralsjøen gjennom Turkestan og Dzungaria til storkhanens leir, Karakorum. Her forble Willem van Rubroek med storkhanen Möngke Khans tillatelse fra den 27. desember 1253 til den 10. juli 1254. Willem fikk også audiens, tidlig i januar 1254.