Recursively searches for tribe with given identity.