حَدَّثَنَا مُحَمَّدُ بْنُ الصَّبَّاحِ الْبَزَّازُ، حَدَّثَنَا ابْنُ أَبِي الزِّنَادِ، عَنْ مُوسَى بْنِ عُقْبَةَ، عَنْ أَبِي الزُّبَيْرِ، عَنْ جَابِرٍ، قَالَ كُنَّا مَعَ النَّبِيِّ صلى الله عليه وسلم فِي سَفَرٍ فَقَالَ ‏"‏ أَكْثِرُوا مِنَ النِّعَالِ فَإِنَّ الرَّجُلَ لاَ يَزَالُ رَاكِبًا مَا انْتَعَلَ ‏"‏ ‏.‏
Translation
Narrated 'Aishah

The Messenger of Allah (ﷺ) liked to begin with the right side as far as possible in all conditions: in his purification, and combing. The narrator Muslim added: "in using tooth-stick," and he did not mention "in all his conditions".

Abu Dawud said: Shu'bah transmitted it from Mu'adh, but did not mention "his tooth-stick."