Terri and her three Western companions were welcomed by the nomads but accompanied by guards. Soon after they left, al Qaeda spilled over the border from Nigeria.