堀部武庸
そのようななか、元禄7年2月11日(1694年3月6日) 、同門の菅野六郎左衛門(伊予国西条藩松平家家臣。武庸と親しく、甥叔父の義理を結んでいた)が、高田馬場で果し合いをすることになり、武庸は助太刀を買って出て、相手方3人を斬り倒した(高田馬場の決闘)。
この決闘での武庸の活躍が「18人斬り」として江戸で評判になり、これを知った赤穂浅野家家臣・堀部金丸が武庸との養子縁組を望んだ。初め武庸は、中山家を潰すわけにはいかないと断っていたが、金丸の思い入れは強く、ついには主君の浅野長矩に「堀部の家名は無くなるが、それでも中山安兵衛を婿養子に迎えたい」旨を言上した。長矩も噂の剣客・中山安兵衛に少なからず興味があったようで、閏5月26日(1694年7月18日) 、中山姓のままで養子縁組してもよいという異例の許可を出した。
これを聞いてさすがの武庸もついに折れ、中山姓のままという条件で堀部家の婿養子に入ることを決める。7月7日(8月27日)、金丸の娘・きちと結婚して、金丸の婿養子、また浅野家家臣に列した。元禄10年(1697年)に金丸が隠居し、武庸が家督相続。このとき、武庸は先の約束に基づいて中山姓のままでもいいはずであったが、堀部姓に変えている。譜代の臣下である堀部家の養子である武庸は家中では新参(外様の家臣)に分類されており、異例の養子入りであるから武庸は金丸の堀部家とは事実上別家扱いだったものと考えられる。
赤穂藩での武庸は、200石の禄を受け、御使番、馬廻役となった。元禄11年(1698年)末には尾張藩主・徳川光友正室・千代姫(江戸幕府3代将軍・徳川家光長女)が死去し、諸藩大名が弔問の使者を尾張藩へ送ったが、長矩からの弔問の使者には武庸が選ばれ、尾張名古屋城へ赴いた。