Nayeem was a high profile criminal. Apart from being involved in a series of murders, he was also involved in several land deals in Hyderabad. Hailing from Nalgonda he also had passed on information to the police about various criminals such as Sohrabuddin Sheikh. He was also operating some rogue outfits such as the Nallamala Cobras and the Kakatiya Cobras which was involved in the killing of several civil rights activists. In 2011, he was rumoured to have died following a paralytic stroke. It was stated that he had undergone treatment at Kerala and had passed away there. However, it was later found out that the news of his death was circulated to reduce the heat on himself.