To attach materia to items, you need the appropriate proff class and have the same lvl as the lvl of the gear. Attaching materia requires completion of another quest, given by a female in the same camp.