В апреле 1536 года из города Санта-Марта на карибском побережье вышел отряд в восемьсот человек под предводительством Гонсало Хименеса де Кесады, направленный испанским губернатором для разведки и завоевания внутренних областей Колумбии. Во многом это было вызвано широко разнесшемся слухом о мифической стране Эльдорадо. В течение почти девяти месяцев отряд Кесады продвигался к землям чибча, встречаясь по пути с множеством препятствий. Более шестисот человек погибло от болезней, пало в стычках с индейцами. В 1537 году оставшаяся часть отряда из менее чем двухсот человек достигла плато Кундинамарка. Ослабленные междоусобными войнами и нападениями соседних племен чибча, к тому же сначала принявшие испанцев за богов, оказали совершенно незначительное сопротивление. В 1539–1540 годах важные завоевания на территории нынешней Колумбии в провинциях Ансерма и Кимбайя осуществил маршал Хорхе Робледо, в составе экспедиций которого принял участие «первенствующий хронист Индий» Педро де Сьеса де Леон. К 1541 году земли чибча-муисков полностью вошли в состав Новой Гранады. Ее столицей стал город Санта-Фе-де-Богота, основанный Гонсало Кесадой 6 августа 1538 года на месте сгоревшей индейской крепости Факаты.

Сокровища, захваченные конкистадором Гонсало Хименесом де Кесадой на территории Колумбии у чибча-муисков, составили меньшее количество, чем захваченное Франсиско Писарро у инков, как видно из доклада королевских чиновников Хуана де Сан Мартина и Антонио де Лебрихи, принявших личное участие в походе (июль 1539 года).