I think that Vito knew that someone was supporting Tattaglia in the war. I think that "Barzini all along" means that Barzini was the instigator who brought the war about.

"All of these men were good listeners; patient men."