Methods for manufacturing wipes including melamine entangled into a nonwoven, and associated articles of manufacture. Such a method may include providing a melamine sheet (e.g., contiguous, rather than discrete melamine particles), providing first and second nonwoven sheets, and positioning the melamine sheet between the first and second nonwoven sheets. The sandwich structure is hydro-entangled at high pressure to force the melamine material to become entangled into the nonwoven material, to a degree that a portion of the melamine is actually exposed on the exterior face(s) of the wipe, which are generally provided by the nonwoven sheets. Such a wipe exhibits the drapability of a wipe, with the scrubbing benefits (e.g., very effective cleaning of baseboards, crayon off walls, etc.) of melamine, with greater durability than existing melamine cleaning articles, which tend to quickly crumble during use.