Turkish Passports are issued to Turkish citizens to travel outside of the country.

requirements for touristic visa, including information for all countries

I dont know how we managed to find the *only* page that says South Africans dont actually need a pre-arranged visa to get into Turkey, but here it is. So yesterday we had a lovely trip to the airport then straight back home again, all because we trusted the first site we came across. The bastards!