В 1493 году папа римский Александр VI, желая породниться с влиятельным семейством правителей Милана Сфорца и поддержать баланс между Миланом и враждебным ему Неаполем, выдал свою дочь Лукрецию Борджиа за Джованни Сфорца и нанял его на службу в папскую армию. В 1494 году 14-летняя Лукреция переехала во владение мужа, город Пезаро и Градару. Вскоре из-за изменения политической ситуации в Италии союз Борджиа с семьей Сфорца рухнул (см. Итальянские войны). Отношения Джованни с семьей Борджиа сильно испортились, когда он, по некоторым сведениям, пытался шпионить на своих миланских родственников против неаполитанцев в 1494-1495 годах, а в 1496 году не стал участвовать в войне Александра VI против Орсини.