The parents of missing four-year-old Madeleine McCann made a personal pilgrimage to the holiest site in Portugal today to pray for a miracle.