JAYA）。新政党在1976年的州选中打败了统一党，并执政至1985年。沙巴统一党继续参与1981年、1985年、1986年和1990年的州选举，虽然在数个选区中得胜，但自此从未足以再次组成执政政府。1993年，时任首相马哈迪，为了教训当时执政沙巴的沙巴团结党主席拜林，安排巫统东渡沙巴。沙统原本就以沙巴穆斯林为基础，该党的角色也被巫统取代，因而于1994年被联邦社会註册局取消註册，党员各自分散加入其他沙巴政党。巫统在沙巴成立后，使慕斯达法失去权力，转支持团结党对抗巫统。然而当时可惜当时团结党内部也面临分裂，