Militants connected to al Qaeda and Saddam's former regime are tapping into a seam of public anger against the Shiite-backed government that runs through the Sunni-majority provinces that border Syria, and is inspired in part by the rebellion next door.