The strikes early Tuesday marked a major escalation in the renewed conflict between an important US ally and the Iranian-backed rebels in Yemen.