I think his subjects had it also, right? Rayleigh also mentioned that it's a power known in sky island. So I guess some Sky Island warriors are trained in this aspect.
His Devil Fruit gave him some of the most extreme Kenbunshoku Haki in the series, so perhaps it made it easier for him to tap into it when he was initially learning it.