1536 жылы 6 сәуірде Санта-Марта провинциясының губернаторы және аделантадосы Педро Эрнанес де Луго өзінің орынбасары, конкистадор Хименес де Кесаданы 500 адамнан тұратын жасақпен, ішінара 5 бригадамен Магдалена өзенінің ағысымен жоғары, ішінара өзен бойымен құрғақ жерге жіберді (6); Хименес де Кесада сауда жолымен жолға шықты, онда үндістер алмасу құралы ретінде тұзды Кариб жағалауынан материктің терең жеріне тасымалдайтын, тоғыз айдан кейін Кундинмарканың құнарлы платосына жетті. Бұл жорықта екі бригада, бір адам жоғалды. Богота орналасқан аңғардың өзін барлау үшін 25 адаммен бірге жіберілген капитандар Антонио де Лебриха мен Хуан де Сеспедес алғаш рет тапты. Сол уақытта индеецтермен болған қақтығыстар мен аурулар салдарынан отрядта 170 адам қалды, бірақ оларға бұл аймақты мекендеген чибча тайпасын бағындыру қиынға соқпады, испандықтарды құдай деп қабылдады, индеецтер ерекше қарсылық көрсетпей берілді. Қаланың атауы және оның үнділік құрылыстары туралы испан құжаттарында алғаш рет Хименес де Кесада жорығына (1539 жылдың шілдесі) жеке қатысқан корольдік шенеуніктер Хуан де Сан Мартин мен Антонио де Лебрихи баяндамасында айтылған:
Вице-губернатор Хименес де Кесадуның жасағында қанша адам болды?
500 адамнан тұратын