Ethiopian troops pulled out from crucial bases in Mogadishu on Tuesday, leaving a power vacuum that was quickly filled by Islamist fighters who seized their positions.