Для Кесады наступило время другой войны - войны без выстрелов, войны нервов, в которой побеждал самый выдержанный и хладнокровный.,
Все говорило о том, что взрыва не избежать. Федерман утверждал, что Новая Гранада принадлежит Вельзерам. Чтобы обосновать свое право на Новую Гранаду, Белалькасар заявил, что она и есть Эльдорадо, ради которого он покинул Перу.
Казалось бы, превосходство Кесады было налицо: он первым проник на земли муисков и к приходу соперников успел завоевать большую часть племен, которые жили в этих горах. Успехи Кесады никто не мог подвергнуть сомнению. И все-таки у него было уязвимое место: его боевые припасы подошли к концу. Не было ни седел, ни подков, почти все кони хромали, а какая же без этого конница! Не было пороха для ружей и аркебузов, изъеденные ржавчиной шпаги ломались при первом же ударе. Несколько негодных арбалетов, горсть наконечников для копий да десяток мачете - вот и все его снаряжение.
Начнись вооруженная борьба, Кесаде и его людям пришлось бы сражаться врукопашную. А между тем солдаты Федермана, хотя и выглядели потрепанными, принесли с собой инструменты из железа, гвозди, мечи и пики. В отряде Белалькасара всего этого добра также было вдоволь.
Достоверно известно, что Кесада и Белалькасар стремились заполучить в союзники Федермана. Белалькасар не раз уговаривал немца соединиться с ним и выгнать Кесаду из Новой Гранады. И все-таки взрыва не произошло, очевидно благодаря исключительным дипломатическим способностям Кесады. Он заключил договор и с Белалькасаром. Тот обещал продать людям Кесады большую часть амуниции и снаряжения. 40 перуанцев решили остаться в Новой Гранаде, остальные вернулись на завоеванные ими земли в долине реки Каука.
Генерал Кесада поспешно завершал административные дела. После опустошительного пожара, спалившего дотла индейскую Боготу, Кесада обратился к дону Фернандо де Гуатавите с просьбой прислать мастеров для застройки нового города. Его заложили в живописном местечке Теусакильо на левом берегу реки Боготы, где раньше располагалась летняя резиденция сипы. Индейцы быстро и ловко возвели каркасы 12 домов и покрыли их на индейский манер пальмовыми листьями. Посредине оставили место для кафедрального собора. Новый город нарекли Санта-Фе-де-Богота (Богота святой веры)17. 27 апреля 1539 г. состоялось торжественное освящение новой столицы.
Три претендента на Новую Гранаду решили отправиться в Испанию, чтобы потребовать у Совета Индий третейского суда. Однако в последний момент Белалькасар тайно вызвал своих людей в порт Гуатаки, где стояли бригантины. Коварный перуанец хотел силой посадить своих соперников на корабли, а сам остаться в стране муисков единственным ее хозяином. И если бы к пристани не подоспел Эрнан Кесада с солдатами, этот вероломный план вполне мог бы осуществиться.
