Turkish President Recep Tayyip Erdogan arrived Saturday night in Saudi Arabia, where he will visit holy Muslim cities and meet with Saudi King.