The Prophet (Peace and Blessings be Upon Him) said, "Allah does not accept prayer of anyone of you if he does Hadath (passes wind) till he performs the ablution (anew)."

Bukhari