SAN’A, Yemen—Houthi forces rounded up hundreds of fighters loyal to Yemen’s former president and consolidated their control of the capital on Tuesday, a day after the longtime leader was slain by the rebels and his forces dispersed.

The Houthis set up new checkpoints across San’a, residents said, and aired television footage of dozens of purported loyalists of former President Ali Abdullah Saleh being detained.

A...