He would most definitely fear her for her ruthlessness, though. 
"Maleficent" won't fully-surface until sometime during Return of the King.