Four dead as storm hits Middle East