Shaykh al-Sa’di wrote a treatise on this topic specifically, saying:أن انفتاح يأجوج ومأجوج وخروجهم الابتدائي قد وقع وحصل منهم الإفساد في الأرض على الناس عموماً وعلى المسلمين والعرب خصوصاً كفتنة التتار في المشرق وغزوات المجار في بلاد أوربه وأن خروجهم في آخر الزمان الموصوف في حديث النواس بن سمعان بعد فتنة المسيح الدجال لا يدل على أنهم لم يخرجوا قبل ذلك إذ المراد بالخروج التحول من محل إلى محلٍ آخر وليس ابتداء الخروج

The opening of Gog and Magog and their first emergence has already happened, and they caused corruption on the earth against people generally, and against Muslims and Arabs specifically, such as the trials of the Tartars, in the east, and the battles in European lands. Their emergence at the end of time, as described in the tradition of Al-Nawwas ibn Sim’an, is after the trial of the False Messiah. There is no indication that they have not emerged before that, as the meaning of ‘emerge’ is to transfer from one location to another. It will not be the first time they have emerged.

Source: Risālatān fī Fitnat al-Dajjāl wa Yājūj wa Mājūj 1/51-52