Depois de algumas viagens, a 5 de Setembro de 1931, fixa-se em Bougie (hoje Bejaia), Argélia, no Hotel L’Étoile, com vista para o Mediterrâneo. Durante este período corresponde-se com os amigos mais próximos e colige algumas notas sobre Portugal, que reunirá no livro Regressos.
Em 1938, Norberto Lopes visita-o e encontra um homem amargurado com Portugal. Numa carta a João de Barros fala de Bougie com entusiasmo e diz querer comemorar ali o seu centenário. Em Setembro de 1939, sofre uma congestão pulmonar.
A 18 de Outubro de 1941, Manuel Teixeira Gomes morre no quarto do Hotel L’Étoile e o seu caixão é depositado no jazigo da família proprietária do Hotel. Os seus restos mortais são trasladados para Portimão, em Dezembro de 1950.