It marked the deadliest attack in Saudi Arabia since it and allied forces in neighboring Yemen launched a major military offensive last weekend against the Houthis.