I just now noticed two new titles that I did not have before:

Champion of Faith
Honorable Marshal

I cant imagine what ranked that would have made them available, but I did cast Alamhif's Gift to grant a favor to a favorless deader tonight. So either giving the sacrafice opened the titles, or it pushed my soul to a top end of pristine that it had not previously been at.