De jødiske selotene omtales ofte som historiens første terrorister. I tiden før Kristi fødsel kjempet de mot det romerske imperiets okkupasjon. En annen tidlig form for terrorisme var grupper av assasiner, en muslimsk sjiittisk sekt på 1100- og 1200-tallet med feste rundt om i Midtøsten. Assassinerne brukte snikmordet som våpen, medlemmene deres ble sendt ut i små grupper som tok livet på hærførere i som truet befestningene deres.