A 24 de Junho de 1522, António de Brito iniciou a construção da Fortaleza de São João Batista na ilha de Ternate, no arquipélago das Molucas, atual Indonésia. Esta construção tinha como objetivo garantir o acesso ao cravo-da-índia, servindo a fortaleza também de feitoria com regimento próprio.
Também conhecida como Fortaleza de Ternate, a fortificação tinha também o objetivo de combater as pretensões espanholas no arquipélago, presentes desde a passagem da expedição de Magalhães e Elcano por estas ilhas no ano anterior, por via do Oceano Pacífico. O facto desta viagem ter alcançado as Molucas a partir da zona de influência e navegação consagrada a Espanha no Tratado de Tordesilhas, em 1494, colocou em causa as pretensões portuguesas ao comércio das especiarias nesta região, sendo necessário estabelecer pontos de poderio militar como esta fortaleza.
A “Questão das Molucas” só ficaria resolvida com o Tratado de Saragoça de 1529, onde se definiu o antimeridiano do de Tordesilhas. A Fortaleza de São João Batista, por sua vez, permaneceu em funcionamento até ser tomada pelo Sultão de Ternate em 1575, após 5 anos de cerco. Da estrutura defensiva, apenas restam as ruínas da torre de menagem construída pelos portugueses.