Πρώτα βάζουμε το σουσάμι σε νερό και το βράζουμε για μισή ώρα περίπου και μόλις είναι έτοιμο το σουρώνουμε και το απλώνουμε σε μία πετσέτα.  Βάζουμε μέσα το 1/2 κ.γ. από το γλυκάνισο.

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

Βάζουμε τη φυτίνη και τρίβουμε μαζί με το αλεύρι να ενωθούν.  Μετά ρίχνουμε λίγο λίγο νερό χλιαρό μέχρι να έχουμε μία λεία ζύμη.

Σκεπάζουμε με πετσέτες και αφήνουμε να ξεκουραστεί σε ζεστό μέρος για μία ώρα.  

Παίρνουμε λίγη λίγη ζύμη και πλάθουμε ό,τι σχήμα μας αρέσει και βουτάμε στο σουσάμι.

Τοποθετούμε τα κουλούρια σε ταψί με λαδόκολλα και ψήνουμε σε προθερμασμένο φούρνο στους 180 βαθμούς.