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