Portekiz Krallığı reconquista hareketi çerçevesinde 1514 yılında Fas kıyısında Mazagao kale-şehrini kurar. Aradan geçen iki asır içinde bir zamanlar büyük işlevler ve payeler biçilen bu öncü karakol giderek unutulur bir kenara itilir. 1769'da Mazagao'yu savunan 2.000 Portekizli 120.000 Kuzey Afrikalı tarafından kuşatılır. O zaman Portekiz Krallığı Mazagao şehrini tüm insanları ve mirasıyla birlikte nakletme kararı alır. Şehrin nakledileceği yer ise Portekiz'in sömürgeci etkinliklerinin o dönemdeki yeni incisi olan Amazon bölgesidir.