The Houthis swiftly denied attacking Mecca but the accusation prompted a chorus of outrage from around the Muslim world.