С династической точки зрения этот брак нельзя было назвать блестящим. Джованни Сфорца был незаконнорожденным сыном Костанцо Сфорца, графа Котиньолы: ветвь старинная, но не такая мощная, как та, к которой относились Лодовико иль Моро и Асканио. Пезаро — красивый город на Адриатическом побережье Италии. Рядом проходила стратегически важная дорога Виа Эмилия. Дед Джованни, Алессандро, захватил город в 1445 году. Алессандро отличался жестокостью по отношению к своим женам: он дважды пытался отравить, а потом задушить вторую свою жену. Попытки не удались, и в конце концов он сослал ее в монастырь. В других отношениях его следовало бы назвать человеком цивилизованным: у него работали лучшие архитекторы и художники, украсившие город. Двор Пезаро был знаменит своими празднествами. Алессандро установил связи со всеми знатными семьями Италии, а также основал превосходную библиотеку. Его сын Костанцо стал отцом Джованни и приходился двоюродным братом Асканио Сфорца. Двор Пезаро стал центром, где свободно творили поэты и ученые. Женившись на Камилле Арагонской, племяннице короля Ферранте, Костанцо породнился с королевской семьей Арагона. Брак, однако, не принес наследников, и в 1483 году Джованни, старший из двух незаконнорожденных сыновей Костанцо, унаследовал титул. Его годовой доход равнялся 12 тысячам дукатов, но, как и многие аристократы, которым надо было содержать двор, он постоянно нуждался в деньгах, а потому зарабатывал себе на жизнь как кондотьер. Джованни Сфорца был красив, обладал полезными связями, и не только с миланскими родственниками Сфорца, но и с родственниками своей первой жены Маддалены Гонзага, которая была сестрой Франческо Гонзага, маркиза Мантуи, и Елизаветы, жены Гвидобальдо Монтефельтро, герцога Урбино. Он, однако, полностью зависел от влиятельных родственников Сфорца — Асканио и Лодовико, а потому ему, как и Лукреции, свободы выбора брачного партнера не предоставляли. Он сделал то, что велели ему старшие Сфорца, и вынужден был сыграть незначительную роль в жизни Лукреции.
Брачный договор Сфорца заключили под покровом секретности, и это было характерной чертой маневров Александра VI. 4 ноября 1492 года мантуанскии посол Якопо д'Атри сообщил, что Джованни Сфорца тайно остановился в доме кардинала из Сан Клименте и что переговоры о браке с Лукрецией идут успешно. Секретность была необходима, так как предыдущий жених Лукреции, де Просида. также приехал в Рим, чтобы заявить права на свою невесту. Он объявил, что о его браке хлопотал король Испании. «Ходят слухи о свадьбе в Пезаро, — написал посол Феррары своему хозяину, герцогу Эрколе д'Эсте. — Первый жених все еще здесь, он поднял большой шум, как настоящий каталан…» По странному капризу судьбы человек, который должен был стать третьим мужем Лукреции, Альфонсо д'Эсте, сын герцога Эрколе, гостил в то время в Ватикане и нанес визит Лукреции. В конце концов Просида признал свое поражение. Обиду папа скомпенсировал предоставлением кондоты, которую субсидировал герцог Милана. Таким образом было куплено молчание и открыта дорога для Джованни Сфорца. На следующий год в Валенсии он вошел в ближайший круг свиты Хуана Гандийского.