adorn with fine needlework (9)
I believe the answer is:
embroider
(Other definitions for embroider that I've seen before include "Sew decoration onto" , "Elaborate" , "Do decorative needlework" , "Elaborately sew" , "Embellish (with needlework?)" .)