国国府位于现在的府中市，和现均已判明地点，并进行了考古发掘。9世纪后律令制走向瓦解，武藏国被卷入平将门之乱，地方豪族开始成为武藏国的支配势力。平安时代后期，武藏国是势力的势力范围。现存文献记载中最早使用「江户」一词的也是这一时期的武士团之一。1180年（治承4年），武藏江户氏第二代当主投降源赖朝，江户氏成为源氏的下属势力。至12世纪，江户一族已广泛佔据武藏国的江户湾沿岸地区。13世纪后，北条氏成为武藏国新的统治者。进入14世纪后，包括武藏国在内的关东地方先后经历南北朝和战国时代的长期混战。1476年（文