Musannaf Ibn Abi Shayba 28:268

Ad-Dahhak ibn Makhlad narrated to us, from Ibn Jurayj, from ‘Ata’, who said: "Al-Muharaba (waging war/banditry) is Shirk (polytheism)."