When was Imam Ali(as) Shahadat started being Given in Azan?

Obviously it was not in the time of the prophet. It was in a time when Shias had a government. That is why it is not part of the azaan however it is recommended based on general narrations that indicate the recommendation to add it with the two shahadat.