Die Entwicklung in der Zeit der Völkerwanderung ist unklar. Gegen Ende dieser Periode erreichten die Slawen das Gebiet; in der Zeit des Mährerreiches im späten 9. Jahrhundert wurde hier eine wichtige Befestigung gebaut. Die Burg wurde zum ersten Mal 805 bzw. 907 (letzteres in den Salzburger Annalen) erwähnt (Details siehe unter Bratislava im Absatz zum Namen). Bezüglich des Jahres 907 wird in mehreren Quellen von drei Schlachten bei Brezalauspurc berichtet, die den letztendlichen Fall des Mährerreiches verursacht hatten. Im Ostteil des Berges ist aus dieser Zeit eine dreischiffige steinerne Basilika erhalten geblieben. Danach wurde das Gebiet um die Burg Teil des Königreichs Ungarn.