A principios de mayo de 1539, acompañado de soldados y caballería, salía Galeano de Bogotá a cumplir con el encargo, y después de buscar el lugar apropiado y como los indígenas eran pacíficos y laboriosos, el 3 de julio de ese mismo año, se fundaba la población de Vélez a orillas del río Suárez.