Textile materials, including paper webs, treated with a polyvinylamine polymer and a second agent that interacts with the polyvinylamine polymer are disclosed. The second agent added with the polyvinylamine polymer can be, for instance, a polymeric anionic reactive compound or a polymeric aldehyde-functional compound. When incorporated into a paper web, the combination of the polyvinylamine polymer and the second agent provide improved strength properties, such as wet strength properties. In an alternative embodiment, the polyvinylamine polymer and the second polymer can be applied to a textile material for increasing the affinity of the textile material for acid dyes.