Punishment of Disbelievers at War with Allah and His Apostle
Bukhari :: Book 8 :: Volume 82 :: Hadith 818
Narrated Zaid bin Khalid Al-Jihani:
I heard the Prophet ordering that an unmarried person guilty of illegal sexual intercourse be flogged one-hundred stripes and be exiled for one year. Umar bin Al-Khattab also exiled such a person, and this tradition is still valid.