The royal crown was incrusted with jewels of all colors.
The ship's hull was incrusted with barnacles, slowing its progress through the water.
The old sword was incrusted with rust, making it unusable.
The old book was incrusted with dirt from years of neglect.
The bread left out for too long was incrusted with mold, rendering it inedible.