Według greckiej prokuratury Martinis otrzymał w 1998 roku od niemieckiej firmy Hospitalia International łapówkę w wysokości 3,2 miliona marek (1,6 miliona euro) w zamian za podpisanie kontraktu na dostawy wyposażenia dla szpitali na łączną kwotę 36 milionów euro.
Dochodzenie sądowe wobec Martinisa i jego żony rozpoczęło się półtora roku temu. Według greckich mediów oboje umieścili pieniądze pochodzące z łapówek na kontach w Szwajcarii i w jednym z rajów podatkowych (w Liberii).
Martinis został aresztowany po raz pierwszy w styczniu 2013 roku w związku ze sprawą zadłużenia jednego z greckich szpitali, w którym był dyrektorem.