It was narrated from Hudhaifah that:
When the Prophet (ﷺ) got up to pray at night, he would brush his teeth with the siwak.