It has been stated that the beloved Prophet of Allah (peace and blessings be upon him) taught his companions of doing Istikhara as he taught them the blessed verses of Holy Quran.