Las condiciones de inestabilidad que siguieron a la invasión mongola lo llevaron a viajar por Anatolia, Siria, Egipto e Irak. También refiere en su obra viajes a India y Asia central. La experiencia de Saadi es similar a la de Marco Polo, quien estuvo por la región entre 1271 y 1294. Hay sin embargo una diferencia entre ambos: mientras que Marco Polo se relacionó especialmente con los poderosos y la "buena vida", Saadi convivió con la gente ordinaria, sobrevivientes de las matanzas mongolas. Se reunía a altas horas de la noche intercambiando ideas con mercaderes, campesinos, religiosos, caminantes, ladrones y mendigos sufíes. Durante veinte años o más, continuó la misma rutina de sermones, advertencias, aprendizaje, perfeccionando su dialéctica y puliéndola en gemas que iluminarían la sabiduría y las debilidades de su pueblo.