I mellemtiden drog Sheba gennem hele Nordriget, hvor det lykkedes ham at få alle sine slægtninge til at slutte op om sig. De fulgte med ham til byen Abel-Bet-Maʼaka, hvor Joab og hans hær indhentede dem og belejrede byen. Joab byggede en vold omkring byen og begyndte en systematisk nedrivning af muren.