Вскоре Лукреция стала женой испанца де Санталлеса. Этот брак и браком нельзя было назвать. Родриго не желал отпускать дочь в Валенсию, где ее муж имел владения. Он выговорил особый пункт в брачном договоре, что Лукреция отправится к мужу, когда «будет готова». Брак был совершен по доверенности – муж и жена так никогда и не видели друг друга.
Став папой под именем Александра VI, Родриго Борджиа использовал все средства для укрепления власти и влияния как на престоле Св. Петра, так и во всей Италии и за ее пределами. Одним из инструментов этой борьбы стала и его собственная дочь – Лукреция. Александр VI решил, что для Лукреции брак с валенсийским сеньором недостаточно выгоден. Брачный союз был быстро расторгнут по причине того, что он так и не состоялся. Поначалу, играя в благочестие, Александр VI решил отправить Лукрецию в Испанию, для чего состоялась помолвка ее с испанским дворянином – доном Гаспаро де Просида, графом Аверза. Но тут события начали разворачиваться таким образом, что стало не до игр: надо было укреплять реальную власть, ибо позиции папы в Папской же области были весьма слабы.
С целью укрепления своего положения Александр VI решает, что для него выгодно породниться с миланским герцогом Людовиком Моро, одним из самых сильных государей Италии, так же, как и папа, борющимся против арагонской династии, восседающей на троне Неаполя. В силу этого брак Лукреции с родственником Моро Джованни Сфорца, владетелем Пезаро, становится решенным делом. И в 1493 году Лукреция в возрасте 13 лет впервые официально выходит замуж. Если в этом и был некий грех, то папа, наместник божий на земле, освободил свою дочь от него. Свадьбу сыграли открыто и так пышно, что даже привычные ко многому римляне были удивлены. Но, как вскоре выяснилось, удивляться отныне им предстояло часто.