sorry im confused!! i mixed up everybody..
but i think if you want this then go for it
try not to over think it...
just keep it light and simple ... if i understand correctly then the pastor friend wants to set you up with this other pastor, and he mentioned to that pastor that he had a friend he wanted him to meet.. so both of you are aware of this other person right and know that your both interested in finding a relationship?
go for it

it sounds like a good thing, if you send him msg on facebook just do a little introduction sayin who you are and friends of and say they thought you 2 should chat
just dont over think it right?
happy for you
maybe someone else here can be more specific what to say - im never good with words at that kind of thing