Auf Grund welchen Gesetzes hat der Sklave überhaupt zum Kreuzestod verurteilt werden können (wogegen er jetzt appelliert)? Als Tatbestand käme ja wohl (höchstens) "Anstiftung zum Ehebruch" in Frage.

Ich glaube, der entscheidende Vorwurf taucht in ironischer Form in 7 auf.
Wobei mir nicht klar ist, inwieweit der Herr nicht ohnehin mit seinem Sklaven machen durfte, was er wollte. Daß dem Sklaven offenbar ein Prozeß zusteht, in dem er gegen seinen Herrn klagt, ist ja nicht selbstverständlich.

Hätte nicht Aristoteles behelligt werden müssen, da sein Zögling später Kriege führte?
Sollte man eben deswegen Aristoteles anders bewerten? Zum Beispiel keine Straße nach ihm benennen? (Aristotle Road, London)

Zeitleiste zur Entstehung und Entwicklung der Kreuzigung:

9.–7. Jh. v. Chr. – Assyrer/Babylonier
Anwendung von Pfählungen und „An-den-Pfahl-Hängen“ als Strafe für Feinde und Aufständische.

5. Jh. v. Chr. – Persisches Reich
Erste klar belegte Kreuzigungen (Herodot, Ἱστορίαι 1,128). Verurteilte wurden an Bäume oder Holzbalken gebunden oder genagelt.

4.–3. Jh. v. Chr. – Griechen
Nutzung vor allem gegen Piraten, Verräter und Sklaven. Kreuzigung war aber seltener als bei Persern.

3.–2. Jh. v. Chr. – Karthager
Übernahmen und verbreiteten die Praxis, insbesondere bei Feldherrn, die versagt hatten.

3. Jh. v. Chr. – Römer
Adaption und systematische Einführung als Hinrichtungsform. Strafe besonders für Sklaven, Aufständische und Nichtbürger.

1. Jh. v. Chr. – Römer
Masseneinsatz bei Sklavenaufständen (z. B. 71 v. Chr.: 6.000 Gefangene des Spartacus-Aufstands wurden entlang der Via Appia gekreuzigt).

1. Jh. n. Chr. – Römisches Reich
Kreuzigung Jesu und anderer Verurteilter in Judäa. Typisch: Tragen des Querbalkens (patibulum), Fixierung am Pfahl (stipes).

4. Jh. n. Chr. – Römisches Reich
Kaiser Konstantin schafft die Kreuzigung (angeblich um 315 n. Chr.) ab – auch aus religiösen Gründen, da das Kreuz durch das Christentum heilig geworden war.

Damit kann man sagen:
Die Kreuzigung in engerem Sinne entstand um das 5. Jh. v. Chr. bei den Persern, wurde durch Karthager und Griechen vermittelt und von den Römern zur berüchtigten Standardstrafe ausgebaut.

PS:
Früheste Belege

Herodot (5. Jh. v. Chr.)
Historien 1,128: Dareios I. kreuzigt 3.000 Babylonier.

Historien 3,125: ein Statthalter wird gekreuzigt.
→ Er ist der älteste griechische Autor, der ausdrücklich von σταυρόω („kreuzigen, ans Holz hängen“) spricht.

Xenophon (4. Jh. v. Chr.)
Anabasis 5,2,21: beschreibt, dass im Perserreich Kreuzigung als Strafe üblich ist.

Karthager und Griechen
Polybius (2. Jh. v. Chr.)
Historien 1,11: Karthager kreuzigen einen gescheiterten Feldherrn.
Diodor von Sizilien (1. Jh. v. Chr.)
Bibliotheke 33,15: berichtet über Kreuzigungen durch Römer nach Aufständen.

Römische Autoren
Cicero (1. Jh. v. Chr.)
In Verrem 2,5,66: nennt Kreuzigung „crudelissimum teterrimumque supplicium“ („die grausamste und abscheulichste Strafe“).
Pro Rabirio 16: das Kreuz soll „fern vom Körper, den Augen, den Gedanken eines Römers“ sein.
Livius (59 v. Chr.–17 n. Chr.)
Ab urbe condita 22,33: Kreuzigungen als Strafe für Deserteure.

Seneca (1. Jh. n. Chr.)
De consolatione ad Marciam 20,3: schildert verschiedene Formen (kopfüber, gespreizt, durchbohrt).

Jüdisch-römische Geschichtsschreibung
Flavius Josephus (1. Jh. n. Chr.)
Bellum Judaicum 5,449–451: während der Belagerung Jerusalems so viele Kreuzigungen, dass „Holz für Kreuze fehlte“.

Frühchristliche Texte
Neues Testament (1. Jh. n. Chr.)
Evangelien berichten von Jesu Kreuzigung.

Tacitus (Annalen 15,44)
erwähnt, dass Christus unter Tiberius durch Pontius Pilatus hingerichtet wurde.

Das perfide suppedaneum zur Verlängerung der Qual hatten wir schon einmal.