Tal, askeri hizmetine İngiliz Ordusu'nun Yahudi Tugayı ile başladı ve II. Dünya Savaşı sırasında İtalya'da bir takım lideri olarak görev yaptı. Daha sonra 1947-1949 Filistin Savaşı sırasında küçük bir piyade subayı, 1956 Sina Savaşı sırasında bir tugay komutanı, Altı Gün Savaşı sırasında Sina Yarımadası'nda zırhlı bir komutan ve Yom Kippur Savaşı'nın son zamanlarında güney cephesinin komutanı olarak görev yaptı.