Sayyiduna Wathilah bin al-Asqa' (may Allah be pleased with him) said: There were some people among the Companions of the Prophet (peace and blessings be upon him) (may Allah be pleased with them) who used to tie their tooth-sticks (miswak) to the sheaths of their swords. When the time of prayer came, they would use the miswak and then pray. And when the time of prayer came for any one of them while he was with the Prophet (peace and blessings be upon him), he would take hold of his sword or his bow and pray with the Prophet (peace and blessings be upon him).
Abu Sa'd al-Baqqal is not strong (ghayr qawi).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب صلاة الخوف / 6018