From the harsh wastelands of the interior, they thundered into the newly formed countries of Jordan and Iraq in the early 1920s with the intention of toppling governments and creating a unified Islamic theocracy, or caliphate, spanning all of the Middle East.