Reinado ocupó varios cargos en las fuerzas armadas de Timor Oriental y recibió entrenamiento en las fuerzas armadas de Australia, Portugal y Brasil.