Ever since the don fled the country in the late 1980s, he was believed to be at a palatial bungalow in Karachi's Tony Clifton Road locality along with his brother Anees Ibrahim and most trusted aide Chota Shakeel.
Chhota Rajan, who is thought to have been ferrying between Bangkok and Singapore, is also untraceable.
The last that the intelligence agencies know about him is that his health has got worse and the don has even gone completely bald.
Now, the Mumbai Police is visiting Nagpada (Dawood's ancestral home) and Chembur where Rajan was born in Mumbai to get some leads.