A Venezuela regresó con Juan Pérez de Tolosa, nuevo gobernador y capitán general de la provincia (1546-1549), quien de inmediato mandó capturar a Carvajal, que había desconocido la autoridad de Frías y asesinado a von Hutten.