Posteriormente, los relatos sobre la llegada de los conquistadores a estas tierras indican que "Hernando Rodríguez de Sousa", capitán bajo el mando de Jorge Robledo, comandó en 1540 las tropas que por esos días se adentraron en lo que hoy es el municipio de Fredonia.