De nuevo bajo las banderas de España, Diego García de Paredes sirvió a las tropas del Gran Capitán en el asedio de Cefalonia, en Grecia, ciudad que había sido arrebatada recientemente por los turcos a la República de Venecia.