While politics and diplomacy struggled to mend the bridge, faith seems to have pulled off the job with elan