Usvojivši Martinovićev zahtjev, odluku je 16. decembra donio predsjednik Tribunala Teodor Meron, ali je njeno objavljivanje bilo odloženo do trenutka nakon Martinovićevog oslobađanja.
Sudija Meron je u odluci konstatovao da je Martinović u avgustu prošle godine izdržao 12 od 18 godina zatvorske kazne i da je, prema izvještaju zatvorskih vlasti u Italiji gdje je kaznu služio, pokazao da je "u izvesnoj mjeri" rehabilitovan.
Iako težinu zločina zbog kojih je Martinović bio osuđen uzeo kao činilac protiv prijevremenog oslobađanja, predsjednik Tribunala je ipak odlučio da Martinovića oslobodi poslije izdržanog većeg dijela kazne.
Martinovića je Tribunal 2006. pravosnažno osudio na 18 godina zatvora, zajedno sa Mladenom Naletilićem zvanim Tuta koji je osuđen na zatvorsku kaznu od 20 godina. Naletilić i Martinović osuđeni su za zločine koje je počinila paravojna jedinica Kažnjenička bojna, na čijem su čelu oni bili, u okolini Mostara.
Od aprila 1993. pa najmanje do marta 1994. bosanski Muslimani i ratni zarobljenici u nadležnosti Naletilića i Martinovića bili su zatvoreni u logoru Heliodrom, i u bazu jedinice Kažnjeničke bojne, čiji je zapovjednik bio Martinović.
Naletilić, Martinović i njihovi potčinjeni redovno su mučili zatočene bosanske Muslimane, nanosili im teške tjelesne i duhovne patnje, a zatvorenici su takođe odvođeni na prve borbene linije kao živi štitovi.
Martinović je bio uhapšen 26. februara 1997. godine u Hrvatskoj i izručen Tribunalu, a u avgustu 1999. izjavio pred Haškim tribunalom da nije kriv.
Suđenje u predmetu Naletilić i Martinović počelo je 10. septembra 2001. godine. Prvostepena presuda bila im je izrečena 30. marta 2003.
