La llegada al pontificado en 1464 de Paulo II (el veneciano Pietro Barbo) hizo que Andrea se trasladara desde el norte de Italia a Roma, donde tendrá gran éxito y recibirá encargos de todos los papas sucesivos: Sixto IV, Inocencio VIII, Alejandro VI, Pío III y Julio II.