В 1488 году, после смерти первой жены (Маргериты Коллеоне), он женился на Беатриче д’Авалос; в июне того же года он отправился в южную Италию и стал служить Фернандо I, королю Неаполя. Когда Карл VIII вторгся в Италию, то Джан Джакомо Тривульцио получил под командование неаполитанскую армию, и именно ему пришлось подписывать мирный договор с французами. Впечатлённый его способностями, Карл VIII с разрешения Фернандо I взял Тривульцио к себе на службу с жалованьем 10 000 дукатов в год. Тривульцио отправился с армией Карла VIII во Францию, и сражался в сражении при Форново, в котором французские войска пробились сквозь превосходящие силы Венецианской лиги.