Without ever retrieving the supremacy of the old Melaka sultanate , Johor had become the strongest Asian power in the region .
Surpassing even the old Melaka sultanate , Johor still was only the second greatest power in Asia .