23期军刀组毕业，后来又担任驻俄武官，是日军首批战车部队将领，前途不可限量——拜在他门下是非常有远见的投资行为。
当时想要巴结小畑敏四郎的人很多，武田攻只是其中之一，而且算出身比较差的那一个（商人之子地位不算太高），除了有点小钱和士官生的身份外，其他根本不值得一提，小畑敏只是碍于父亲的面子才收下了这个学生。但武田攻圆滑、机灵、善于交际的特点很快就发挥出来了，特别能博得老师欢心，再加上其对机械的感悟与装甲认识非常深刻，到后来深得其师喜欢，俨然视为得意弟子。
1921年，永田铁山、小畑敏四郎和冈村宁次三人在德国巴登巴登的温泉秘密会盟，发誓拿长州藩开刀以“改良政治”，被称为昭和军阀陆军“三羽乌”，而在门口给他们放哨的是后来当到首相的东条英机——因为在士官学校中比“三羽乌”低一年级，他除了替永田铁山点烟和站在蒸气浴室门口放哨外无别的事可做，既不能列入“三羽乌”之内，更不能参加他们的讨论。
即便这样，东条英机哪怕在当上首相后也不讳谈此事，反而以能在门口把风为荣。除巴登巴登这四人外，“三羽乌”还从不属于长州藩的青年军官中选出7人共同组成了11人的“巴登巴登集团”，其中就包括驻柏林武官梅津美治郎、驻伯尔尼武官山下奉文、驻科隆武官下村定等人，全是后来陆军中最有名的人物。
随着时间推移，小畑敏四郎在军队中地位逐渐上升，日益炙手可热，1932年他第二次担任参谋本部作战科长——军衔虽然不高，却是参谋本部总长、次长之下最为要害的部门，视为参谋本部核心。一般说来，凡作战科一致通过的意见，上头不能轻易驳回。也正因为如此，如果有新总长上台，一定要把作战科长换成自己人（现在参谋本部是石原莞尔一手遮天，所以科里全是石原派或亲石原派的人马）。
小畑敏四郎与荒木贞夫共同成为皇道派核心，他当然也要培植自己的班底，在朝中有人好做官的情况下，武田攻一路晋升，