Nombrado por el gobernador Agostino Coelho a mediados de 1885, Casaleiro Alegria fue muy bien recibido en la corte de Ngungunhane, ganándose rápidamente la confianza de los principales líderes políticos, incluyendo la del propio monarca.