D'après un manuscrit que les moines de Saint-Vincent avaient conservé, Anne de Kiev aurait vécu à l'abbaye et parmi les moines pendant quelques années. La liaison avec Raoul de Vexin y est placée dans cette période. Vers 1074 en tout cas, Anne de Kiev quitte Senlis, peut-être pour regagner sa patrie, et demande à son fils Philippe Ier de prendre le titre de fondateur de l'abbaye. Le roi accepte, et le patronage devient héréditaire dans sa famille. Philippe confie cette charge à son fils Louis VI ou le Gros dès 1100, mais le jeune prince ne parvient pas à protéger efficacement l'abbaye contre les convoitises des autres puissances laïques et des religieux. C'est surtout l'ordre de Cluny qui souhaite s'emparer de Saint-Vincent, mais heureusement pour elle, une alliance locale contre les clunisiens se forme, avec les trois chapitres de Senlis en tête. Pour permettre à l'abbaye Saint-Vincent de résister, on la dote de revenus supplémentaires. Louis VI parvient par la suite à lui faire restituer les biens usurpés par de différents seigneurs, et l'abbaye ressort donc renforcée de ces épreuves du début du xiie siècle. Il aura fallu également une bulle du pape Calixte II pour rappeler les chanoines à l'observance de la règle.

Saint-Vincent redevient prospère, et l'abbé Baudouin instaure une école, mentionnée pour la première fois en 1124. Après la mort de Baudouin, les chanoines cherchent une stratégie pour s'assurer de la pérennité de leur situation favorable, et décident ainsi de s'associer à l'abbaye Saint-Victor de Paris, qui bénéficie d'une très bonne réputation. Pour ce faire, ils choisissent leur nouvel abbé parmi les chanoines de Saint-Victor. Un acte d'union entre les deux abbayes est signé ; approuvé par Louis VII en 1138, il ne donne à Saint-Victor aucun droit sur l'administration ou les revenus de Senlis. Saint-Vincent conserve sa réputation de grande vertu et attire ainsi les legs et dons de nombreux seigneurs et habitants de toutes les conditions, qui espèrent ainsi racheter leurs fautes. Si les donateurs se démettent de leurs biens de leur vivant, ils en gardent l'usufruit et peuvent continuer vivre dans leur maison, ou bien choisir de devenir chanoine auxiliaire ou convers, pour partager ainsi la vie au monastère. L'abbaye accepte aussi des sœurs converses, et privilège des reines, Isabelle de Hainaut, s'y retire pendant un certain temps.