Die erste befestigte Siedlungen auf dem Gebiet Warschaus war Bródno aus dem 9. Jahrhundert. Es wurde auf einer Düne, die von Sümpfen umgeben war, errichtet und war mittels einer Palisadenwand gesichert. Nachdem es Anfang des 11. Jahrhunderts beim Aufstand des Masław zerstört wurde, siedelten die Bewohner auf das Weichselkliff, wo sie eine neue Festung errichteten. Eine weitere Siedlung auf dem Gebiet Warschaus war Jazdów aus dem 12. Jahrhundert (einer der Sitze der masowischen Herzöge), das sich um das heutige Schloss Ujazdowski ausbreitete und 1262 von den Litauern unter Mendog zerstört wurde. Daneben bestanden kleinere Ansiedlungen in Kamion, Gocław und Solec. Sie alle lagen im von westslawischen Stämmen besiedelten Gebiet Masowien, das im 10. Jahrhundert von dem polnischen Herzog Mieszko I. aus der Dynastie der Piasten erobert wurde. Die wichtigste Stadt in Masowien war zu dieser Zeit das ca. 100 km weichselabwärts gelegene Plotzk, das auch kurzzeitig im 11. Jahrhundert die Hauptstadt Polens unter Wladyslaw I. Herman war. Nach dem Tod von Boleslaw III. Schiefmund wurde in Polen die Senioratverfassung eingeführt, wobei das Staatsgebiet unter den Söhnen Boleslaw III. Schiefmunds aufgeteilt wurde und der jeweils Älteste das Seniorat über die Juniorherzöge hatte. Masowien kam an dessen zweitältesten Sohn und seit 1146 Senior Boleslaw IV., der die Linie der masowischen Piasten begründete und das Land von Plotzk regierte.