Secreted immunoglobulins, predominantly SIgA, influence the colonization and pathogenicity of mucosal bacteria. While part of this effect can be explained by SIgA-mediated bacterial aggregation, we have an incomplete picture of how SIgA binding influences cells independently of aggregation. Here we show that akin to microscale crosslinking of cells, SIgA targeting the Salmonella Typhimurium O-antigen extensively crosslinks the O-antigens on the surface of individual bacterial cells at the nanoscale. This crosslinking results in an essentially immobilized bacterial outer membrane. Membrane immobilization, combined with Bam-complex mediated outer membrane protein insertion results in biased inheritance of IgA-bound O-antigen, concentrating SIgA-bound O-antigen at the oldest poles during cell growth. By combining empirical measurements and simulations, we show that this SIgA-driven biased inheritance increases the rate at which phase-varied daughter cells become IgA-free: a process that can accelerate IgA escape via phase-variation of O-antigen structure. Our results show that O-antigen-crosslinking by SIgA impacts workings of the bacterial outer membrane, helping to mechanistically explain how SIgA may exert aggregation-independent effects on individual microbes colonizing the mucosae.