Prime Minister Najib Razak has promised to solve the leadership crisis that has beset Perlis Umno, said former Perlis menteri besar Datuk Seri Shahidan Kassim.