Quiet to everyone’s shock, Abd Al-Malik assigns Al-Hajjaj to lead the army heading to Hijaz, and he devises a plan to wipe the Khawarij off the map.