Namun seperti diketahui, hubungan Lutfiana Ulfa dan Syekh Puji sebenarnya tidaklah mudah.
Saat itu, pernikahan keduanya menuai kontroversi karena Lutfiana yang dianggap masih di bawah umur.
Melansir dari Surya Malang, Ketua Komnas Perlindungan Anak, Seto Mulyadi, sampai menemui Syekh Puji secara pribadi pada 28 Oktober 2008.
Sesuai pertemuan itu, Kak Seto meminta Syekh Puji untuk membatalkan pernikahannya.
Namun karena pada kenyataannya Syekh Puji tidak membatalkan perkawinannya dengan alasan sudah mendapat persetujuan istri pertama, maka jalur hukum pun ditempuh.
Polisi pun mengembangkan kasus ini dan menetapkan Syekh Puji sebagai tersangka karena melanggar Pasal 81 UU No.23 Tahun 2002 tentang Perlindungan Anak.
Pada Nopember 2010, pemimpin pondok pesantren (ponpes) Miftahul Jannah itu pun harus mendekan di penjara.
Syekh Puji dan Lutfiana pun harus berpisah sementara.

Dipoligami Syekh Puji saat Usianya Masih 12 Tahun, Kabar Lutfiana Ulfa Sekarang Bikin Pangling, Makin Cantik dan Dewasa Usai Punya 2 Anak
Namun pada 2012, ketika usia Lutfiana sudah mencapai 16 tahun serta sudah adanya restu poligami dari istri pertama maka Syekh Puji resmi mempersunting Lutfiana.