His cheeks are like spice gardens because he had a full beard, common in his culture. This beard was likely perfumed.