Φτιάχνουμε πρώτα τα ζύμη όπως κάνουμε ψωμί, μόνο που θέλουμε να ναι πιο ελαστική για να ανοίξουμε το φύλο. Βάζουμε τη μαγιά μαζί με το νερό σε ένα μεγάλο μπολ και ανακατεύουμε να λιώσει. Ύστερα ρίχνουμε το αλάτι, το ελαιόλαδο και έπειτα το αλεύρι μας, όσο πάρει για να γίνει μια μαλακή ζύμη. Συμφωνούμε και πλάθουμε 3-4 μπαλάκια (ψωμάκια). Αφήνουμε σε ζεστό μέρος.

Κάνουμε την γέμιση μας. Σε ένα άλλο μπολ τρίβουμε την φέτα, ρίχνουμε το γιαούρτι, τα αβγά, λίγο αλάτι, λίγο ελαιόλαδο και λίγο γάλα. Τα ανακατεύουμε να γίνει πηχτό μείγμα.

Έπειτα ανοίγουμε τα ψωμάκια μας με έναν πλάστη. Να γίνει μεγάλο και λεπτό φύλλο και το κόβουμε ή στη μέση ή στα τρία, τετράγωνα. Βάζουμε μέσα την γέμιση στο τετράγωνο φύλλο στο κέντρο και σκεπάζουμε την πίτα μας με το ίδιο φύλλο να καλύπτει την γέμιση. Έπειτα τηγανίζουμε σε δυνατή με μεσαία φωτιά να πάρει χρώμα και απ τις δυο μεριές. Θέλουμε τους γκεζλεμεδες μας να ναι μαλακοί όχι να ψηθούν πολύ ή να μαυρίσουν.