Definition of "Befouled" :

adjective: made dirty or foul

"A building befouled with soot."