The Erdogan government's first major step outside of the U.S. alliance was during the Bush Administration, when it wouldn't let Washington use Turkey as a launching ground for U.S. troops entering Iraq in 2003.