Former Umno vice-president Muhammad Muhammad Taib has joined PAS, saying he believes that it is the only party that can lead Malaysia towards Islam.