I would say so, since you have a legal target (blue brigade hero) in battle, and Great Faith doesn't specify that you have to search for a purple brigade enhancement.
It should be noted, however, that Abraham's Servant to Ur negates all Special Abilities on characters. So if you play it to battle, then Great Faith's ability would be negated and Abraham's Servant to Ur would have to return to your draw pile.