The lawsuit alleges that Gates permits a military culture in which officers are encouraged to pressure soldiers to adopt and espouse fundamentalist Christian beliefs, and in which activities by Christian organizations are sanctioned.

Hall's attorneys say Fort Riley has permitted a culture promoting Christianity and anti-Islamic sentiment, including posters quoting conservative columnist Ann Coulter and sale of a book, "A Politically Incorrect Guide to Islam," at the post exchange.

He says in the new complaint that his promotion was blocked after the commander of the 1st Infantry Division and Fort Riley sent an e-mail post-wide saying Hall had sued.