In "Seven Pillars of Wisdom," Lawrence described the harsh winter of 1917 when -- as he and Faisal prepared to lead their troops north to capture Damascus -- they stopped to rest at the oasis and ancient fort of Azraq.
Far from the path of most tourists, says Teller, the fortress -- including Lawrence's room above the gateway -- are now guarded by the direct descendants of those who provided refuge to Lawrence and Faisal's army.
Visitors willing to travel out to "The Blue Fort" -- one of a string of desert castles built by the Umayyad Dynasty in the 7th and 8th century -- can experience the "unfathomable silence" Lawrence recounts in his book.
While there, visitors can also enjoy the Azraq Wetlands Reserve, established by the Jordanian Royal Society for the Conservation of Nature. Dawn bird watching is popular, says Teller, with migratory birds stopping in the area to drink at the only oasis in 12,000 square kilometers of desert.
When Lawrence arrived in Jordan in 1916, Amman was a village, home to the ruins of Roman, Byzantine and Islamic civilizations and a new train station on the Ottoman Hejaz Railway.
By the time he sat down to write his account in "Seven Pillars of Wisdom," the railway was in tatters and Amman was capital of the new Emirate of Transjordan -- both thanks, chiefly, to Faisal and Lawrence's revolt.
Today, Amman's sprawling business, technology and financial districts dwarf the old town. But relics of Lawrence's stay can still be found.
The original railway carriages dating from 1908 still make chartered journeys from Qatrana, 90km to the south, on one of the last surviving stretches of the Hejaz Railway, says Zureqat.
Teller describes an old Ottoman-style building of "creamy limestone, with tiled floors, a semicircular veranda in a wooded garden on the slope of a hill overlooking downtown Amman."
It is now a gallery for contemporary Jordanian and Arab art called Darat al-Funun. But, Teller says: "This very beautiful old building was (British Arab Legion Commander) Frederick Peake's house, and the story goes that when Lawrence was a guest of Peake in the early twenties, this house was where he wrote some, or all, of 'Seven Pillars of Wisdom.'"
The 50th Anniversary 4K Restoration of "Lawrence of Arabia" opens in cinemas across the UK on 23 November.