Гонсало Писарро, брат Франсиско, предпринял экспедицию на восток (за Кито) и, по всей вероятности, достиг водопада Каудо, на реке Напо, но затем вынужден был оттуда вернуться. Его подчиненный Орельяна, который двигался по воде, отправился дальше и открыл реку Мараиьон. Орельяна спустился по ней до самого устья и затем, идя вдоль берега, доплыл до острова Маргариты. На своем пути Орельяна видел поселения, в которых жили женщины, сражавшиеся, как настоящие воины. Это навело его на мысль дать реке Мараиьон название Амазонки, которое сохранилось до настоящего времени.
Со стороны Материковой земли колонизацию центральных районов страны вели сначала Фернандес де Луго, а затем Хименес де Кесада (1536 г.). Кесада основал города Санта Фе де Богота, Туаха и Белес и исследовал Рио Гранде (р. Магдалена). На побережье Венесуэлы начало колонизации положил Хуан де Ампуэс (1527 г.), основав поселение Сайта Анна де Коро (Караибский залив). Через короткое время другие правители и военачальники расширили пределы захваченных земель, двигаясь в глубь страны и основав поселения Варкисимето, Валенсия, Трухильо и ряд других. Если прибавить к этим захватам те, что были сделаны несколько позже, то окажется, что ко второй половине XVI в. испанцами была завоевана почти вся северная часть Южной Америки.
Открытия Магеллана и их последствия. После опубликования писем Веспуччи в Европе распространились смутные слухи о существовании пути в Индию южнее американского континента. Некоторые географические карты еще в 1515 г.фиксировали этот проход, хотя и с ошибкой. Испанцы и португальцы задались целью отыскать его. Экспедиция Солиса была снаряжена именно с этой целью, как это явствует из его донесений. Для испанцев было особенно важно отыскать этот проход, чтобы попасть в Азию, где португальцы вели интенсивную колониальную торговлю.
Португальский мореплаватель Фернандо де Магеллан первым разработал план большой экспедиции. Магеллан бывал в португальских владениях в Индии и на островах южных морей и слышал от одного своего друга лоцмана об открытии Молуккских островов, которые по своему географическому положению должны были принадлежать Испании.