Fue aquí, en las murallas de Cefalonia, donde comenzó realmente la leyenda de Diego García de Paredes: la pujanza de un hombre de fuerzas increíbles resistiendo tres días contra una guarnición de soldados turcos sólo pudo encontrar semejanza en los relatos de las hazañas de Hércules y Sansón; con ellas lo ligó el comentario de la tropa, siendo conocido a partir de ese momento entre los soldados españoles como "El Sansón de Extremadura", el gigante de fuerzas bíblicas, y por aliados y enemigos como "El Hércules y Sansón de España".