The Cathedral and Grand Mosque are the best, they will give units a +3 morale bonus when trained in the province. Churches and Mosques give +1, and Monasteries and Ribats are +2, I believe. If I'm not mistaken on the mechanics, these bonuses do not stack.

This helps some, but for this case I'm guessing it was the valour of the Ghulam general. It's +2 morale for each level of valour, and as a singleton he was probably levelled pretty high. This, combined with the other command related bonuses (I'm assuming he had some good Defender-style virtues at this point) could get him into the 30s easily.