Limits and Punishments set by Allah (Hudood)

Bukhari :: Book 8 :: Volume 81 :: Hadith 773

Narrated Ibn 'Abbas:

The Prophet said, "When (a person) an adulterer commits illegal sexual intercourse then he is not a believer at the time he is doing it; and when somebody steals, then he is not a believer at the time he is stealing."