Gary Lee Bauer was the 3rd President of the Confederate States of America from 1998 to 2004, elected from the States' Rights Party. Under Bauer, the Confederacy suffered a series of terrorist attacks from Middle Eastern terrorists, who viewed the country as "A Nation of Infidels" after it refused to allow Middle Eastern immigrants to move to the Confederacy for economic incentives. "The Confederacy is no place for foreigners," said Bauer during a press conference, and then promptly recommended immigrants to move to either New York or California. In response, the Jefferson Davis Monument was destroyed in a bombing attack.
These attacks were tied to the extremist group Al-Qaeda, the very group that the Soviet Union was trying to exterminate in the Middle East. In response, Bauer authorized the deployment of Confederate forces to assist in the Soviet Invasion of the Middle East, and was joined with staunch Confederate allies, The Republic of Texas and the Republic of the Middle Atlantic. Troops were deployed in Morocco, Yemen, and Pakistan to aid the Soviet Union. Confederate forces were the primary attackers in North Africa, responsible for the pacification of Morocco, Mauritania, Algeria, Libya, and Egypt.
After the entire Middle East was subdued (and the atomic bombings of Riyadh and Tehran), starting in 2003 all of North Africa became a Confederate Occupation Zone, with the exception of Cairo, which was jointly governed by the Soviet Union and the Confederacy, and the Sinai Peninsula, which was deeded to Israel in exchange for its support in the invasion.
Bauer's relationship with his opposite number in the Soviet Union, Gennady Yanayev, was tense but at times friendly. Despite the fact that they had a common enemy, the knowledge that the ideological foundations of the two nations were at odds kept a feeling that conflict would be inevitable.