Далі він приєднався до облоги Медіни, в якій командував 4000 бійців, що розташувалися на сході та північному сході від міста. На початку 1917 року Абдалла здійснив напад на османський конвой в пустелі і захопив £20000 в золотих монетах, призначені забезпечити султану лояльність бедуїнів. У серпні 1917 року Абдалла, у тісній співпраці з французьким капітаном Мухаммадом Ульдом Алі Райо, підірвав Хіджазьку залізницю. Абдалла не мав добрих стосунків з британським капітаном Томасом Едвардом Лоуренсом, тому більшість часу Лоуренс перебував з братом Абдалли, Фейсалом, що командував Північною арабською армією.