[4] The cyclone then took a northwestward track in the Arabian Sea and made landfall in Al Mahrah Governorate of Yemen between 23 and 24 October 2023, bringing significant rainfall and flooding across the eastern half of the country and western parts of Oman.

[14] Oman's National Committee for Emergency Situations Management evacuated residents from the Hallaniyat Islands and coastal regions in the states of Salalah, Rakhyut and Dhalkot.

[18][19] According to Saba News Agency, Al-Qatabi Ali Al-Farji, the Governor of Al-Mahra, called on the people to take precautions to avoid Tej's dangers.

The governor warned citizens living in the depths of the valleys, farmers, and fishermen of the dangers of staying in low-lying places that are vulnerable to floods and hurricane threats.

[21] President Rashid al-Alimi contacted the governorates of Hadhramout, Mahra, and Socotra and directed the government to support the efforts of the local authorities in preparing for the arrival of Tej.

[22] The warning also prompted Yemeni authorities in Hadramout, Mahra, Shabwa and Socotra to declare a state of emergency and issue regular updates to the public.

It came ashore near the coast of Dhofar on the evening of 23 October and the following morning, bringing heavy rain, strong winds (50-70 knots), and rough seas.

[30][29] The Yemen Red Crescent Society in Al-Mahra Governorate initiated evacuations due to Tej,[31] along with the army, security forces, and health teams to move affected families to shelter centers amidst heavy rain and strong winds.

[31] Additionally, they also appealed to the Presidential Council, government, and Arab coalition for aircraft assistance to rescue flood-stranded individuals in Al-Ghaydah District, including Al-Ibri, Haft Al-Sada, Kalshat, and other areas.

[31] The storm flooded roads, submerged cars and forced Yemen Red Crescent volunteers in Al Mahra to temporarily suspend operations.