死后，长安成为武田胜赖的家臣。在天正3年（1575年）的长篠之战中，土屋昌次及长安兄新之丞皆战死，但长安并未参与此战。
改仕德川.天正10年（1582年），织田、德川联军入侵甲斐，武田家灭亡，土屋长安转而出仕德川家。并负责建造德川家康在甲斐的临时住所，家康在此时发现了大久保长安的才能并加以录用。另一说是透过家康的近臣、也就是旧武田家臣成濑正一的引荐，将善于管理金山的长安介绍到了家康的麾下。就这样，长安成为大久保忠邻的与力，也就在此将姓改成了大久保。天正10年（1582年）6月信