Die Slawen erreichten das Gebiet um das Jahr 580, gegen Ende der Völkerwanderung, nachdem die Quaden mit den Langobarden nach Italien abgezogen waren. Als Reaktion auf die Vorherrschaft der Awaren rebellierten die sesshaft werdenden slawischen Stämme und gründeten im Jahr 623 das Reich des Samo. Dieses erste historische slawische Staatsgebilde hatte bis 658 Bestand. Vom Ende des 8. Jahrhunderts bis 833 waren die Burgen von Pressburg und Theben wichtige Zentren des Fürstentums Nitra und nach 833 Großmährens. In der zweiten Hälfte des 9. Jahrhunderts war die Gegend von Bratislava Teil der karolingischen Ostmark. Die erste überlieferte urkundliche Erwähnung der Stadt (abgesehen von der neuzeitlichen auf etwa 805 bezogenen Erwähnung durch Johannes Aventinus) erfolgte im Jahr 907 im Zusammenhang mit den Schlachten von Pressburg zwischen Bajuwaren und den Magyaren, aus denen Letztere als Sieger hervorgingen.