Alhvaharyis would definitely regard him with a mix of awe and loathing. Not through knowing him directly, but by having heard of him. Were circumstances different, he'd probably try to kill Saul.