Begrim

To make dirty or grimy; to cover with dark stains or smudges.

From be- (prefix) + grim (from Old English grim, originally meaning 'dark' or 'forbidding'). Over time, 'grim' came to describe both threatening situations and dark, dirty appearances.