Al-Maliki has been criticized for failing to take advantage of security gains to make progress in overcoming disputes between Shiites, Sunnis, Kurds and other groups, leaving a stalemate that has threatened to erupt into violence and stalled a key oil bill and other legislation.