Sulla data di nascita permangono molte incertezze: con ogni probabilità essa va posta intorno al 1460, ma non mancano storici che la anticipano, di dieci anni alcuni, di venti altri. Allo scoppio della guerra di Ferrara il Colonna era agli stipendi della Chiesa, ma alla pretesa di Sisto IV che egli consegnasse i suoi possedimenti nella Campagna romana, il 22 maggio 1482, pur avendo ricevuto parte del soldo, si licenziò, passando al servizio di Alfonso d'Aragona, che si era portato nei dintorni di Roma.