Ibn Battah is one of the great scholars from the fourth century (304H-387H), and he was a student of Abu al-Qasim al-Baghawi and amongst his students was Abu Nu'aym al-Asbahani. He was a righteous man and despite some weakness in his memory, he was an Imaam of the Sunnah, he authored his great work "al-Ibaanah" in compiling the aqidah of the Muslims and in refutation of the deviant sects that had emerged from the Jahmiyyah, Qadariyyah, Mu'tazilah, Muri'ah, Khawaarij, Raafidah and others. Ibn Battah al-Ukbaree said in his work (الإبانة عن شريعة الفرقة الناجية), "al-Ibaanah", (2/172-173):
Source : www.tawhidfirst.com
وذلك أن أصل الإيمان بالله الذي يجب على الخلق اعتقاده في إثبات الإيمان به ثلاثة أشياء: أحدها: أن يعتقد العبد ربانيته؛ ليكون بذلك مبايناً لمذهب أهل التعطيل الذين لا يثبتون صانعاً. والثاني: أن يعتقد وحدانيته؛ ليكون بذلك مبايناً لأهل الشرك الذين أقروا بالصانع وأشركوا معه في العبادة غيره. والثالث: أن يعتقده موصوفاً بالصفات التي لا يجوز إلا أن يكون موصوفاً بها من العلم والقدرة والحكمة وسائر ما وصف به نفسه في كتابه. إذ قد علمنا أن كثيراً ممن يقر به ويوحده بالقول المطلق قد يلحد في صفاته فيكون إلحاده في صفاته قادحاً في توحيده. ولأنا نجد الله تعالى قد خاطب عباده بدعائهم إلى اعتقاد كل واحدة من هذه الثلاث والإيمان بها. فأما دعاؤه إياهم إلى الإقرار بربانيته ووحدانيته فلسنا نذكر هذا هاهنا لطوله وسعة الكلام فيه، ولأن الجهمي يدعي لنفسه الإقرار بهما وإن كان جحده للصفات قد أبطل دعواه لهما
And thus it is established that this particular understanding of Tawhid was present amongst the Salaf in the fourth century and was certainly not an innovation of those Scholars who came three to seven centuries later (the 8th and 12th centures after hijrah). You may also want to read this article which indicates that the early Kullaabi Ash'arites, despite their deviation in aspects of creed (aqidah) were nevertheless still clear about the true nature of the Tawhid of the Messengers with respect to His Wahdaaniyyah, Uloohiyyah, Uboodiyyah (sole right to worship). They were free and innocent of the deviations of some of the later hybridized Ash'aris - [they combined aspects of the creed of the Jahmiyyah and Mu'tazilah with that of Ibn Kullaab] - who incorporated gnostic mysticism into their religion and through this were led to further aberrations in Tawhid.And this is because the foundation of al-eemaan (faith) in Allah whose belief is obligatory upon the creation in affirmation of of belief in Him is [comprised of] three things:
The first of them: That the slave believe in his Rabbaaniyyah (his Lordship over all creation) so that by this he separates from the doctrine of the negators who do not affirm a maker (creator). And the second: That he believes in his Wahdaaniyyah (his sole right to be worshipped) so that by this he separates from the people of Shirk (associationism) who affirm the Maker (Creator) but they associated others with Him in worship.Since we know that many of those who affirm Him (in His Rabbaaniyyah) and single Him out [in His Wahdaaniyyah] with a generalized saying, but who deviate in [the subject of] His Attributes, and thus his deviation in the Attributes is damaging to His Tawhid. And also because we find that Allaah, the Most High, has addressed His slaves by inviting them to have belief in all of these three types and to have faith in them.
And the third: That he believes Him be to be described with [such] attributes which are not permitted except for Him to be described with, such as knowledge (ilm), power (qudrah), wisdom (hikmah) and all of what He has descrbed Himself with in His Book.
As for His inviting them to affirm His Rabbaaniyyah (Lordship) and His Wahdaaniyyah (sole right to be worshipped alone), then we shall not mention this here due to its length and the vastness of the speech regarding it. And also because the Jahmee claims the affirmation of them both for himself, even if his denial of the Attributes invalidates his claim regarding them both.
Source : www.tawhidfirst.com
Abu al-Hasan Alee ad-Daraqutnee (d. 385H), brings in his "Kitaab us-Sifaat, with his chain of narration: 
