Однако на протяжении последних 50 лет Саудовской Аравией по очереди правили братья, рожденные от любимой жены короля Абдель Азиза – Хусы из рода Судейри. Абдалла, приходящейся семерке Судейри лишь сводным братом, долгое время занимал второстепенные по важности посты. В 1962 году король Фейсал назначает его главой Национальной гвардии. В 1975-м, когда на престол взошел новый король Халид, Абдалла получает должность второго заместителя премьер-министра страны. В 1982 году, когда на престол Саудовской Аравии взошел король Фахд, Абдалла, оказавшийся вторым по старшинству в семье Абдель Азиза, должен был быть объявлен наследным принцем. Какое-то время король Фахд сомневался, кому передать престол – Абдалле как самому старшему в королевской семье после самого Фахда или своему родному брату, принцу султану из клана Судейри. В итоге семейный совет решил не создавать напряженных отношений с Абдаллой, чтобы не разбить семью на несколько противоположных лагерей.

В 1995 году Абдалла становится фактическим правителем Саудовской Аравии. Дело в том, что в это время король Фахд перенес инсульт, после чего мог передвигаться только в инвалидном кресле и полностью отошел от дел. Одним из первых своих указов Абдалла запретил членам королевской семьи, которая насчитывает около 7 тысяч принцев и принцесс, пользоваться государственной казной. Постепенно Абдалла стал назначать на ключевые государственные посты своих людей. Например, послом США он сделал своего племянника принца Турки.

Смерть короля Фахда в 2005 году не стала ни для кого неожиданностью. Сразу после того, как принц Абдалла был объявлен новым королем, он назначил наследным принцем 76-летнего султана Бег Абдель Азиза, принадлежащего клану Судейри. Однако не стоит забывать, что новый монарх и новый наследный принц возглавляют противоборствующие группировки и испытывают личную неприязнь к друг другу.