The troops began setting up checkpoints and searching houses around Baghdad on Sunday .