Os Senjus e Uchihas lutavam contra clãs de outros países?

Eu sei que no próprio país do fogo, Senjus e Uchihas lutavam entre si, mas, será que eles chegavam a combater ninjas de outros países? Hashirama mencionou na primeira reunião kage que os países nunca se deram bem, ia ser legal mostrar os Senjus enfrentando o clã Kaguya por exemplo.

Creio que naquela época todos brigavam por território, já que eram épocas de guerra
e não existiam vilas, apenas povos e clãs, então só mais tarde vieram a se formar as 
vilas.

Mas seria bem interessante mesmo outros clãs enfrentando eles...

Se eles se enfrentavam deve ser mais por questões geopolíticas do que por rixa de clã mesmo.

@Victor Mas existiam países, o próprio Hashirama menciona que iria pedir permissão para o fucking senhor feudal, ou seja, já tinham conceito de nação e tals, eu gostaria que isso tivesse sido mais explorado.