On the 20th of April, 2007, Fatullayev was arrested in the court hall based on the ruling by the Yasamal District Court on the lawsuit of Refugee/IDP Rights Defense Committee chairperson Tatyana Chaladze. After his arrest, a criminal case was opened against Fatullayev in the National Security Ministry Chief Investigative Office regarding an article published in Realniy Azerbaijan newspaper. According to the Ministry of Foreign Affairs, the article caused foreign citizens and representatives of international organizations to be concerned for their safety. He was convicted under articles 214.1 (threatening terror), 283.2.2 (incitement of ethnic/national, social or religious hatred abusing authority) of the Criminal Code and was sentenced to a pre-trial detention. Fatullayev was then convicted under 213.2.2 (tax evasion). He was sentenced to 8.5 years in prison on the 30th of October, 2007 and was fined 242,522 AZN by the Grave Crimes Court.
On the 29th of December, 2009, 0.223 grams of heroin was found on Fatullayev in Prison #12.
A criminal case was opened against Fatullayev in the Garadag District Investigative Department. On the 6th of July, 2010, Fatullayev was found guilty under article 234.1 (Illegal purchase or possession without intent to sell of narcotics or psychotropic substances in an amount exceeding that necessary for personal consumption) of the Criminal Code and his sentence of two years and six months in prison began on the same date. Fatullayev and his lawyer believe that this was a set-up in order for the court to avoid complying with the European Court of Human Rights’ (ECHR) demand for the journalist's release.
On the 22nd of April, 2010, the ECHR declared that Fatullayev should be released immediately, and that the Azerbaijani government should pay 27,822 EUR to Fatullayev in compensation. The Azerbaijani government filed an appeal with the Grand Chamber of the ECHR against this decision. Fatullayev is recognized as a prisoner of conscience by local and international organizations.
Fatullayev established and was the Editor-in-chief of both Realniy Azerbaijan and Gundelik Azerbaijan newspapers. First published in 2005, Realniy Azerbaijan was printed weekly, whereas Gundelik Azerbaijan was printed daily. The newspapers ceased their activity after Fatullayev's arrest in 2007.