Severe weather warning issued as extreme winds approach