사우디아라비아의 파이살 국왕은 남의 종교를 귀하게 여길 줄 아는 정 회장의 문화적 신뢰에 크게 감동하였고 알코바와 제다 공공 주택을 현대건설이 수주하는 것은 따놓은 당상이었다.
 종교에 얽힌 일화가 하나 있다. 정주영 회장과 고향, 나이가 같은 대농그룹 박용학(朴龍學) 회장이 어느 날 함께 산행(山行)하고 내려오는 길에 오대산 월정사에 들렀을 때였다. 정주영 회장은 잠시 기다리라고 한 후 대웅전에 들어가 열심히 부처에게 절을 올렸다. 박용학 회장은 기독교를 믿기 때문에 절 마당을 거닐며 정주영 회장이 빨리 절을 마치고 나오기를 기다렸다. 그런데 30분이 지나도 나오지 않았다. 나중에 땀을 뻘뻘 흘리며 대웅전에서 나오는 정주영 회장에게 박용학 회장이 물었다.
 “부처님께 절하는데 뭔 시간이 그렇게 오래 걸리나?”
 “나 혼자라면 금세 끝나는데, 자네까지 극락 가게 해달라고 빌다 보니 두 배나 시간이 걸렸다네.”
 그 말을 들은 박용학 회장은 감동하지 않을 수 없었다.
 그만큼 정주영 회장은 평소에도 교회에 가게 되면 기독교식으로, 절에 가게 되면 불교식으로 종교를 따지지 않고 성심 성의껏 예배를 올렸다.
 박용학 회장이 감동한 것처럼, 사우디아라비아의 파이살 국왕도 정주영 회장의 종교를 뛰어넘은 문화적 신뢰에 크게 감동했다.
 사우디 왕실에는 한국에서 온 정주영 회장이 남의 종교를 귀하게 여길 줄 아는 덕성(德性) 높은 위인이라고 소문이 났다. 그러니 알코바와 제다 공공주택을 현대건설이 수주하는 것은 따놓은 당상이나 다름없었다. 당시 현대건설이 써넣은 비싼 입찰가에도 불구하고 사우디아라비아의 주택부 장관은 정주영 회장을 사업 파트너로 삼았다. 여기에는 파이살 국왕이나 나와프 왕자의 입김이 작용했을 것이다. 이때 현대건설은 알코바 제1지역과 제다 지역은 물론, 애초에 입찰 조건에도 없었던 리야드 지역의 공공주택 건설공사까지 수주하여 무려 총 공사금액이 12억 달러나 되었다. 이는 정주영 회장의 문화를 사랑하는 신뢰의 리더십이 거둔 성과라고 할 수 있었다.⊙
