BAGHDAD - A company of government troops in Sadr City retreated when they came under attack from Shiite militiamen who used the cover of a sandstorm, police said Friday.