Nama asal baginda ialah Long Senik Mulut Merah dan menggunakan gelaran Sultan Muhamad II. Baginda merupakan anak Tengku Temenggong Aria Pahlawan Long Tan bin Paduka Seri Sultan Long Yunus dan menantu kepada Engku Long Seri bin Tengku Sri Maharaja Perdana Mantri Long Gafarsenik. Pada 1844 Istana Kota Bharu (kemudiannya dikenali sebagai Istana Balai Besar pada zaman Sultan Muhamad IVV) telah dibina. Pada masa pemerintahannya juga menyaksikan peningkatan pengaruh [[Siam]], ia dipercayai ada hubung kait dengan cubaan bagi mendapatkan pengiktirafan Siam terhadapnya sebagai pemerintah Kelantan.Dan juga mempunyai keturunan yang berada dikalangan iaitu Tengku Kuchi Muhammad iaitu anaknda Tengku Ali Muhammad v.ialah dan kerabat diraja kelantan raja anuar tuah yang sepatutnya menaiki takhta dinegeri Melaka secara adab diraja .untuk menyambung waris raja negeri Melaka raja Ali Muhammad v yang mempunyai keturunan diraja Kelantan dan juga Melaka.
