Conocido por su elocuencia y agudeza jurídica, rápidamente ganó reconocimiento en los círculos legales y se convirtió en una figura respetada en la comunidad jurídica brasileña, particularmente en los tribunales locales de Río de Janeiro, donde se trasladó tras terminar sus estudios.
Pasó un año en la corte del rey portugués Pedro V, donde participó en importantes negociaciones comerciales que suavizaron las tensas relaciones entre Río de Janeiro y Lisboa.
En 1856, Alencar regresó a Brasil, donde se unió al séquito personal del emperador Pedro II, con quien entablaría una amistad.
En 1861, el emperador lo envió a Washington D. C. con la esperanza de establecer relaciones cordiales con los Estados Unidos.
Sin embargo, pocos meses después de su llegada, estalló la guerra civil americana.
En 1865, Alencar fue enviado a Argentina con una legación con el fin de fortalecer la alianza entre ambos países y coordinar los apoyos en la guerra contra Francisco Solano López.
Sus esfuerzos fueron en gran parte exitosos y establecieron protocolos de cooperación entre los tres países que luchaban contra Paraguay.
Bien recibido por Mariano Melgarejo, Alencar fue alentado a permanecer en Bolivia y asumir el control de la legación brasileña en La Paz.
Regresaría a Bolivia en 1871 para casarse con Doña Gregoria Eloísa Ayoroa Deheza, una dama de familia muy rica y prominente en La Paz.
Su dedicación al servicio público, su destreza jurídica y sus logros diplomáticos dejaron una marca imborrable en la historia de Brasil.
[3][8] Alencar fue soltero durante la mayor parte de su juventud, pasando muchos años en el extranjero.
Sin embargo, en las décadas de 1860 y 1870, mientras estaba en Bolivia, conoció a su futura esposa, Gregoria Eloísa Ayoroa Deheza.