Turkish Prime Minister Recep Tayyip Erdogan on Sunday vowed a "new era" of reconciliation in Turkey after winning a "historic" victory in presidential elections.