Government and Ethiopian soldiers began the house-to-house search on Sunday in an effort to reduce attacks by Islamist insurgents .