Federmann salió en el mes de septiembre del mencionado año de 1530 con rumbo al Sur, acompañándole unos cien blancos y otros tantos indios. Habiendo descubierto la provincia de Varaquecemeto (Barquisimeto), dió la vuelta a Coro en marzo de 1531. Dalfinger, que por entonces había sido confirmado en su cargo de Gobernador, juzgó que Federmann no le era fiel, obligándole por ello a embarcarse para España. En seguida emprendió segunda expedición hacia Maracaibo, llegando hasta el territorio del Nuevo Reino de Granada. Recorrió mucha tierra y dió en todas partes pruebas de su indomable valor. En una gran batalla que tuvo con los indios, fué herido en la garganta, decidiendo entonces volverse a Coro. Dalfinger en esta jornada destruyó y devastó todo lo que hallaba a su paso. «No tenía nada que envidiar este Cortés alemán al famoso jefe español en valor y energía; pero le aventajaba en dureza y crueldad»[197]. Según nuestro cronista Herrera, valiéndose de su maestre de campo Francisco del Castillo, ahorcó, azotó y afrentó a muchos hombres de bien[198]. Llevaba dos años en Coro, cuando a consecuencia de las heridas que recibiera en su lucha contra los indígenas, murió (1532).
Cuando en España se recibió la noticia de la muerte de Dalfinger, se nombró a Federmann (julio de 1533); pero hallándose este último y sus protectores los Welser en litigio, se convino (diciembre de 1534) en reemplazarle con Jorge Hohermuth (de Spira). Sin embargo de ello, Federmann, ya porque no supiera oficialmente el nombramiento de Hohermuth, ya porque se creyese autorizado por los Welser, emprendió su viaje a Venezuela (comienzos de 1535), encontrándose en Coro con el Gobernador. Ambos, considerando que la colonia sólo existía de nombre, acordaron repartirse la gente y marchar cada uno por su lado en busca de oro.
Federmann, acompañado de Pedro de Limpias, se internó por Maracaibo, Carora, Barquisimeto, los llanos hasta el Meta, traspasando los Andes y llegando a la altiplanicie de Bogotá. Encontróse allí con otras dos expediciones: la de Belalcázar que llegaba de Quito, y la de Gonzalo Jiménez de Quesada que venía de la costa de Santa Marta. Después de larga disputa sobre los mejores derechos de cada uno, acordaron marchar a España y defender sus pretensiones ante el Consejo de Indias (1539). El Consejo falló en favor de Quesada.
Entretanto el gobernador Hohermuth y Felipe de Hutten, con 361 hombres y 80 caballos, salieron de Coro (mayo de 1535) en busca de El Dorado, tomando el camino de Barquisimeto, Portuguesa y Barinas. En enero del siguiente año se hallaban por las orillas del Apure, en abril por las del Arauca y en agosto por las del Mota. Intentaron subir los Andes y no pudieron, regresando al cabo de tres años a Coro, bastante diezmados por cierto, pues sólo eran 86 hombres y 24 caballos.
Los empleados y colonos españoles continuaban en Coro quejándose amargamente de los alemanes porque les vendían a precios excesivos los caballos, las armas, la sal, todo. Para averiguar el fundamento de semejantes quejas, la Audiencia de Santo Domingo mandó (1536) como juez de residencia a un Dr. Navarro, quien suspendió de su empleo y declaró culpable a Hohermuth. No era Navarro el hombre que necesitaba Coro en aquellas circunstancias, y a tal punto llegaron sus abusos, que el Cabildo y los vecinos pidieron su destitución. En efecto, fué llamado por la Audiencia (1540) y habiendo muerto por entonces Hohermuth, se encargó provisionalmente del gobierno el obispo Rodrigo de Bastidas.
Tiempo adelante, Felipe de Hutten se puso al frente del gobierno, y soñando como poco antes el gobernador Hohermuth con la leyenda de El Dorado, marchó a descubrirlo (agosto de 1541) en compañía de Pedro de Limpias, Bartolomé Welser, Sebastián de Amescua, Martín de Arteaga, el Padre Frutos y unos 150 soldados. En tanto que Hutten, siguiendo el mismo camino que Federmann, recorría tierras y más tierras, importándole poco la enemiga de los hombres, los ataques de las fieras y los bruscos cambios del clima, la Audiencia de Santo Domingo nombraba juez de residencia al fiscal Juan de Frías, quien inmediatamente que llegó a Coro (octubre de 1544) condenó a los Welser a perder el gobierno y a devolver al Tesoro 30.000 pesos oro.
Coincidió también con estos hechos la presencia de Juan de Carvajal en Coro, nombrado—según rezaban los papeles que presentó—gobernador interino. Algunos llegaron a creer, quizá con razón, que los citados papeles estaban falsificados. Juan de Carvajal, llevando de teniente a Juan de Villegas, al frente de 200 hombres, tomó nueva dirección, deseoso de descubrir nuevos países y adquirir riquezas. Carvajal y Villegas, ayudados de Diego de Losada y de Diego Ruiz de Vallejo, fundaron (7 diciembre 1545) la ciudad de Nuestra Señora de la Concepción del Tocuyo. Por cierto que como llegase a tocar por allí la última expedición que se dirigió al fantástico El Dorado, Carvajal, decidido a hacerse dueño del gobierno, hizo asesinar a Felipe de Hutten, Bartolomé Welser, Diego Romero y Gregorio de Placencia (1546). Puede afirmarse que con la tragedia del Tocuyo terminó de hecho la dominación de los Welser[199].
No estará demás recordar aquí que en Venezuela, para dirigir los asuntos políticos, hubo gobernadores y capitanes generales, nombrados los primeros por cinco años y los segundos por siete[200].
Después de la administración de los banqueros alemanes Belzares, Carlos V nombró gobernador de Venezuela al segoviano Juan Pérez de Tolosa, hombre instruído, generoso y prudente. Lo primero que hizo fué restablecer el orden y el imperio de la ley; se dedicó en seguida a hacer nuevo repartimiento de encomiendas, no sin manejarse con justicia y desinterés, y posteriormente dispuso expediciones militares. Dirigió la primera Alonso Pérez, hermano del Gobernador, saliendo del Tocuyo en los primeros días de febrero de 1547, al frente de cien hombres. Empleó en ella dos años y medio, perdió bastante gente y nada adelantó ni consiguió de provecho. Otra expedición realizó Juan de Villegas, mandando ochenta hombres, que también salió del Tocuyo en septiembre de 1547. Recorrió dilatados países y el 24 de diciembre del citado año tomó posesión de la laguna de Tacarigua con las formalidades usadas a la sazón. «Llegó (Villegas)—dice el escribano Francisco de San Juan—á la ribera de la laguna y cogió agua della, y con una espada cortó ramas y se paseó por la dicha ribera de la dicha laguna, y por otras partes, y se mandó poner y se puso junto á la dicha laguna una cruz de madera hincada en el suelo; lo cual todo dijo que hacía é hizo en señal de posesión, la cual tomó quieta y pacíficamente, sin contradicción de persona alguna que yo el dicho escribano viese ni oyese; y de todo ello como pasó el dicho señor teniente del gobernador lo pidió por testimonio, siendo presentes por testigos á lo susodicho el capitán Luis de Narváez, é Per Alvarez, teniente de veedor de S. M. en la dicha jornada, é Pablos Xuárez, alguacil mayor, é Juan Domínguez Antillano, y Gonzalo de los Ríos, y Sancho Briceño, y Juan de Escalante, y otros muchos.» Trasladó Villegas su campamento a la costa y dispuso (24 febrero 1548) la fundación de una ciudad que se llamaría de Nuestra Señora de la Concepción de Burburuata.
Por muerte de Pérez de Tolosa se encargó interinamente de la gobernación de la provincia Juan de Villegas (comienzos de 1548). Deseando que su gente adquiriese hábitos de tranquilidad y sosiego, determinó fundar ciudades y repartir la tierra por encomiendas. Para la realización de lo primero, mandó al veedor Pedro Alvarez a poblar la Burburuata, quien dió comienzo a su obra el 26 de mayo de 1549. Algunos de los nuevos vecinos la abandonaron pronto, molestados por las hostilidades de los filibusteros o bucaneros, piratas establecidos en las pequeñas Antillas y que se ocupaban en robar los navíos que regresaban de las Indias. Quitaban la vida a los españoles que caían en sus manos para vengar—decían—las ofensas cometidas por aquéllos con los indígenas tomándoles como esclavos. Dichos filibusteros, hez de las sociedades europeas, de tal modo acosaron a los vecinos de Burburuata que, estos últimos, posteriormente, y siendo D. Pedro Ponce de León gobernador de la provincia, la abandonaron por completo. También Juan de Villegas, habiendo tenido la fortuna de encontrar rico venero de mineral en las riberas del Buria, fundó en el valle de Barquisimeto, a mediados del año 1552, la ciudad de Nueva Segovia, nombre que después se olvidó. Los vecinos de dicha ciudad la trasladaron al sitio que al presente tiene la de Barquisimeto.