В Греции Голубович снова был осуждён — его обвинили в угоне двух автомобилей BMW и вооружённом ограблении, приговорив к 14,5 годам лишения свободы. Наказание он отбывал в греческой тюрьме Коридаллос, откуда выбрался в 2002 году. За время заключения он поддерживал отношения с дочерью «Аркана» Анджелой и даже намеревался жениться на ней, но их отношения долго не продлились. 25 декабря 2002 года Голубовича арестовала югославская полиция согласно ордеру, поскольку дело о вымогательстве средств у Майкича всё ещё было открытым. Утверждалось, что Голубович ударил Майкича. 16 апреля 2003 года, пробыв 3 с половиной месяца под стражей, Кристиян был экстрадирован в Сербию, где остался под стражей, поскольку в то время по стране шла операция «Сабля» по аресту и ликвидации представителей криминального подполья, поводом для начала которой стало убийство Зорана Джинджича.