Jego żona, Hanna Kotkowska-Bareja, absolwentka historii sztuki, opowiedziała mu historię ze swojego miejsca pracy, co przyczyniło się do powstania filmu Poszukiwany, poszukiwana. Była to jego pierwsza komedia, w której zerwał zarówno z przedwojenną stylistyką, jak i pierwsza, dla której scenariusz tworzył sam lub pod wpływem zaprzyjaźnionych artystów dostrzegających absurdy rzeczywistości PRL. Wpływ na Bareję od początku lat 70. mieli Jacek Fedorowicz, Jerzy Dobrowolski i Stanisław Tym. Z Fedorowiczem scenariusze do filmów i programów telewizyjnych tworzył już w latach 60., ale 10 z nich nie doczekało się realizacji.
Działalność opozycyjna Od lat 70. angażował się w działalność środowiska konspiracyjnej opozycji. W 1977 roku do działań poza krytyką ustroju w filmach przyczynił się Stanisław Tym, który w Paryżu w wydawnictwie „Kultura” otrzymał ponad 100 książek. Razem, wracając z planu filmowego Co mi zrobisz, jak mnie złapiesz, przemycili je do Polski w zasobniku na transport materiałów filmowych. W tym samym roku Bareja związał się z KOR-em. Należał też do NSZZ „Solidarność”. Po wypadku samochodowym w lipcu 1980 zmienił plany i zamiast do Grecji pojechał na Węgry.