この時期の武蔵国司となった人物は多数知られるが、治績をうかがえる事例は少ない。その中で、九世紀前期に武蔵守となった百済王慶仲（くだらのこにきしきょうちゅう）については簡単な伝記が残っている（『続日本後紀』承和八年四月庚申条）。それによれば、慶仲は大器というわけではないが、有能な官人としての評判があり、釣りが上手で、また非常に力が強かった。東国より帰郷する途中の渡船場で無頼の者が徒党を組んで横暴を働いているのを見て、これをむちで打つと、打たれた者の額の皮がはがれて垂れ下がるほどであった。これを見て無頼の者たちも引き下がり、迷惑していた庶人は大いに喜んだという。承和十二年から数年間、武蔵権守および武蔵守を勤めた丹墀門成（たじひのかどなり）も武断派として知られた人物であった。土豪たちが国司の命に従わないために難治と言われた丹波国に介として以前に赴任した際には、むち打ち刑を多用する猛政を施し、数年にして国司に楯突く者はいなくなってしまった。その門成が赴任してくるというので、「盗賊阡（みち）に充（み）つ」といわれるほど治安の悪かった武蔵国内も、門成の着任早々にして「風俗粛清し、奸猾（かんかつ）手をおさむ」というように静まってしまったという（『日本文徳天皇実録』仁寿三年三月壬子条）。これらの話からは、武断的支配を行わないと治まらないような武蔵国内の情勢をうかがうことができる。武蔵国では、富豪層は単なる財力にとどまらず武力を含めた実力を有していたのである。富豪層相互に利害対立が生じると、ややもすれば武力対立に発展することが多く、これが治安の悪化をもたらしていた。
　九世紀後期になると、郡司などとして地方行政業務に関わる富豪層が、国内での税の徴収や貢納品の京への輸送を請け負いながら、その物品を隠匿・横領するというかたちで国衙に対捍する動向が全国的に見られるようになる。先の状況から見て、武蔵国の情勢は一層厳しいものであったと思われる。その時期、元慶元年（八七七）に武蔵守となった紀安雄（きのやすお）は、もともと学問で評判を挙げた人物で、人柄も穏やかであった。武蔵守としての治世は簡素で恵み深いことを心がけたもので、そのため吏民は心を安んじ、評刊がよかったと伝えられる（『日本三代実録』仁和二年五月二十八日条）。前の慶仲や門成の例とは異なり、いわば文治派の国司として功績をあげたのである。同様の例としては、諸国司を歴任して功績のあった藤原保則（ふじわらのやすのり）を挙げることができる。こうした国司たちは、国内に力を持つようになってきた富豪層に対し力で押さえつけていうことを聞かせるのではなく、彼らの利権もある程度認めることで富豪層を体制内に取り込み、そのことによって業務を円滑に進めるという国司の新しい部内支配策の方向を示している。九世紀半ばごろから武蔵国でも神社への神階の授与が相次いで行われるが、これはその神社の祭祀を支えている地域の有力者たちの政治力を体制内に位置づけ、保護を与えることでもあった。九世紀を通じて、郡司・富豪層は徐々にではあるが地域における政治的地歩を固めつつあり、それに応じた地方支配政策の転換が求められていた。