Если тот, который цыган - наш российский цыган ("руска рома"), то, действительно, интересно, как они могли найти общий язык. На русском могли говорить, но, я так поняла, Вы слышали, что они говорят не по-русски? Цыганский язык "руска рома" (индоарийский) и таджикский (индоиранский) похожи совсем чуть-чуть, без помощи языка жестов им было бы не обойтись) ) если говорили бегло, то, может, цыган просто жил или бывал в Средней Азии и знал таджикский или (совсем уж непохожий на цыганский) узбекский? Это скорее, чем таджик знал бы цыганский "руска рома". Многие таджики в Таджикистане бегло говорят по-узбекски.
Ну а если это был так называемый "среднеазиатский цыган", то не вижу загадки - для большинства из них таджикский язык родной. Многие знают и узбекский. Та небольшая их группа, которая говорит на языке парья, живет оседло в Гиссарском районе, занимается земледелием, все они билингвы или даже трилингвы ( + тадж. , а часто и узб.) , мало отличаются от окружающего таджикского населения и в общем-то за цыган уже не считаются.. . а вот "люли", "джуги" и т. п. цыганами считаются, хотя, в отличие от парья, своего языка, отличного от таджикского, не имеют.. . вот такой парадокс) )
В общем, если они оба родом из Средней Азии и один из них таджик, то могли говорить на таджикском или узбекском. Там знать несколько языков (есть похожие, а есть совсем разные) в порядке вещей. В прошлом году в Худжанде в мед. учреждении медсестра постоянно говорила с пациентами на 3-х языках: таджикском, узбекском и русском - все языки совершенно разные. Могла сказать что-то и по-казахски, по-татарски, по-киргизски. И этим там никого не удивишь.