却将他从猿乐师拔擢为武士，并做为土屋昌次的与力，姓氏亦从大藏改为土屋。但信玄并不将长安培养成战士，而是看上了他的经营才干，打算将武田领地中的黑川金山等矿山开发的税务及庶务行政官一职交给他。信玄死后，长安成为武田胜赖的家臣。在天正3年（1575年）的长篠之战中，土屋昌次及长安兄新之丞皆战死，但长安并未参与此战。
改仕德川.天正10年（1582年），织田、德川联军入侵甲斐，武田家灭亡，土屋长安转而出仕德川家。并负责建造德川家康在甲斐的临时住所，家康在此时发现了大久保长安的才能并加以