Οι Μαυροσταχτάρες ζουν σε θερμά κλίματα προκειμένου να βρίσκουν ιπτάμενα έντομα για την τροφή τους, έτσι περνούν μόνο τρεις μήνες στη βόρειο Ευρώπη κάθε χρόνο. Καταφθάνουν από την κεντρική Αφρική στις αρχές Μαΐου.
Οι Μαυροσταχτάρες ξεκινούν το ταξίδι της επιστροφής στα μέσα Ιουλίου, πριν οι νύχτες γίνουν πολύ κρύες. Δεν μπορούν να κουρνιάσουν τις νύχτες κατά το ταξίδι όπως τα Σταυλοχελίδονα κι έτσι ταξιδεύουν γρήγορα. Τα νεαρά ανεξαρτητοποιούνται με το που εγκαταλείπουν την φωλιά και αμέσως ξεκινούν την μετανάστευση τους.
Μέχρι τα μέσα Αυγούστου οι περισσότερες Μαυροσταχτάρες έχουν φτάσει στην κεντρική Αφρική. Δεν περνούν όλο τον χειμώνα σε ένα σημείο αλλά ταξιδεύουν ανάλογα με την ύπαρξη τροφής και τις καιρικές συνθήκες.