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.