A method of making a tissue or paper towel product including forming two or more multi-layered webs of cellulosic fibers by a papermaking process using a structured fabric, the papermaking process comprising a step of adding a cross-linker to a pulp slurry comprising the cellulosic fibers so that at least some of the cellulosic fibers are cross-linked within the pulp slurry, and laminating the two or more multi-layered webs together so as to form a multi-ply product, each ply of the multi-ply product comprising cross-linked fibers as a percentage of the total fiber mix of the ply.