En maktkamp mellom de to senere førte til at Feisal trakk seg som statsminister. Feisal klarte imidlertid å samle nok støtte slik at han kunne inntre som statsminister igjen i 1962. Det var på denne tiden at Feisal fikk rykte på seg for å være en reformist og en moderniseringsfigur. Han introduserte blant annet utdanning for kvinner og jenter, dette til tross for motstand fra det konservative presteskapet. I et kompromiss gikk han imidlertid med på at undervisningsmaterialet først skulle gjennomgås av det religiøse lederskapet.