Turkish police detained the mayors of three southern cities early on Saturday as part of an investigation into alleged graft.