I thought that tawassul was seeking help of Prophets and Saints as intermediaries.
So, I don't understand that it is bid’ah but not at kufr level; performing tawassul through Prophets and saints while supplicating to Allah.
If a person directs his supplication to other than Allah ("O Husayn...", "O Jeelaanee," etc.) claiming that these intermediaries will intercede with Allah for him, this is tawassul through others and constitutes shirk. [1] This was done by the polytheists of the Days of Ignorance, and by Shari'ah and Sufis after them as you'll see later in the course, in shaa’ Allah.
However, if a person says "O Allah, I beseech/ask/beg you through so-and-so..." or "by so-and-so's status/rank/right/sake..." this is also tawassul through others, but since the person is still praying to Allah, it does not constitute shirk, only bid'ah (innovation in religion). [2]
Both types are illegitimate since neither is established in the Qur'an or the authentic Hadith, but the first is shirk, while the second is bid'ah.
References:
[2] http://islamqa.com/en/3297
< Back to Questions