Musannaf Ibn Abi Shayba 3:1642

Waki’ narrated to us, from Musa ibn Ubaydah, from Ya’qub ibn Zayd, that the Prophet, may Allah bless him and grant him peace, used to follow the dust of the mosque with a palm branch.