I've also been looking for relatives on my father's side of the family and it certainly seems as if your wife and I are related. My father's father whose name was Braulio Cayanong, came from Albuera, Leyte as well and most of the Cayanongs are living there still.

Thanks for the help :) By the way, do \you by any chance know the name of your wife's grandfather? Thanks again!