You get the UU for free as long as it's Basil. It will be interesting to see what Theodora brings because she won't come with the Tagma.I'm guessing you haven't played as Byzantines yet. They get a similar bonus but with the Entertainment Complex (which is half production cost), and it's heavy cavalry. It also ties into their ability where they do full damage walls if the city follows the same religion as them, and they get bonuses to getting their religion as well. Their UU is also a heavy cavalry so you get those for free, which does extra damage based on how many Holy Cities you've conquered.
Lincoln is pretty good, but Byzantines are crazy good, you just need to get Crusade and you're golden.