Have you done The Minstrel's Ballad: Ultima's Bane? It isn't listed as a requirement, however when Alexander Savage was first released, the quest wouldn't show unless the Ultima trial had been completed first.