W 1970 przybyli do Bombaju, gdzie Chantal urodziła córkę, Ushę. Sobhraj trudnił się przemytem i paserstwem. W 1973 roku został aresztowany i osadzony w więzieniu po nieudanej próbie napadu z bronią w ręku na sklep jubilerski w hotelu Ashoka w New Delhi. Udało mu się jednak zbiec z więzienia, symulując atak zapalenia wyrostka robaczkowego. Wyjechał następnie wraz z Chantal do Kabulu, gdzie został aresztowany za okradnie turystów. Ponownie udało mu się zbiec z więzienia, po czym przeniósł się do Iranu. Chantal Compagnon rozstała się wówczas z Sobhrajem i powróciła do Francji, gdzie w 1975 roku ponownie wyszła za mąż. Córka Usha mieszka w Los Angeles i jest funkcjonariuszką tamtejszego departamentu antyterrorystycznego policji.
Sobhraj dwa kolejne lata spędził na ucieczce. Posługując się 10 skradzionymi paszportami odwiedził kilka krajów Europy Wschodniej i Środkowego Wschodu, następnie zamieszkał ze swoim młodszym bratem André w Stambule. Po serii wspólnych przestępstw na terenie Turcji i Grecji obaj zostali aresztowani w Atenach. Sobhrajowi udało się uciec, a jego przyrodni brat André został skazany na 18 lat więzienia. mały|235x235px|Posąg przedstawiający Sobhraja w restauracji O'Coqueiro, w Porvorim. Uciekając, Charles Sobhraj podawał się za sprzedawcę kamieni szlachetnych.