Испанская империя
Энрике III Кастильский (1390—1406) начал колонизацию Канарских островов, заключив феодальное соглашение (1402) с нормандским дворянином Жаном де Бетанкуром. Завоевание Канарских островов, населённых гуанчами, завершилось победой кастильских войск в длительной и кровавой войне и захватом островов Гран-Канария (1478—1483), Ла Пальма (1492—1493) и Тенерифе (1494—1496).
Колонии Германии
В 1529 году первый губернатор Амброзиус Эингер () с 281 колонистом прибыл в столицу Венесуэлы Ной-Аугсбург (, «новый Аугсбург», сейчас Коро). В том же году был заложен Ной-Нюрнберг (, «новый Нюрнберг», сейчас Маракайбо). Хотя изначально планировалось, что доход колония будет получать за счёт торговли золотом, солью, рабами и дорогими сортами древесины, вскоре выяснилось, что прибыль, необходимую для покрытия долгов Карла V, может принести только работорговля. Губернаторы начали концентрировать усилия в этой области, что привело к сопротивлению как индейцев, так и уже живших в Венесуэле испанских поселенцев. Испанский миссионер Бартоломе де Лас Касас писал: «"Немцы хуже самых диких львов. Из-за своей жадности эти дьяволы в человеческом обличье действуют гораздо кровавее своих предшественников"». Резко возросло число жалоб на королевских аудиенциях. В 1536 году, по ходатайству епископа Коро, была создана следственная комиссия, которая должна была проверить обвинения в преступлениях против испанцев и индейцев. Однако ни губернатор Георг Хоэрмут ("Georg Hohermuth"), организовавший экспедицию на поиски Эльдорадо, ни его заместитель Николаус Федерман, также ушедший в экспедицию в 1537 году, не интересовались вопросами правосудия.