В отношениях с Трансильванией господарь Валахии особое внимание уделял поддержке православной церкви, подвергавшейся настоящей травле со стороны католической империи. Он предоставил материальную помощь, необходимую для строительства таких культовых сооружений, как православная церковь в Фэгэраше (1698), монастыри в Сымбэта-де-Сус (1700) и Окна-Сибиулуй, остро реагировал на попытки обособить трансильванских православных от Угровлашской митрополии и Константинопольской патриархии. При посредничестве Т.-Л. Диндара, своего резидента в Сибиу, Брынковяну ходатайствовал о признании своего права владения определенными территориями Трансильвании в случае возникновения у него и его семьи необходимости в убежище. С началом движения куруцев Ференца (Франциска) Ракоци II валашский господарь косвенным образом поддерживал их, предоставляя убежище. В отношениях с Австрией Константин Брынковяну проявил себя незаурядным политиком. Он отказался от подписания договора, согласованного с Шербаном Кантакузино, а в 1689 г., когда австрийские войска под командованием генерала Доната Гейсслера захватили Бухарест, попросил помощи у татар и турок, заставив императорские войска в спешке отступить. Вместе с турецко-татарскими и молдавскими войсками Брынковяну участвовал в битве под Зэрнешти (август 1690 г.), в которой генерал Гейсслер был взят в плен. Этот успех на некоторое время повысил престиж господаря. Пусть и формально, но отношения с Веной улучшились. Господарь оказал ряд услуг Габсбургскому дому. Габсбурги также шли ему навстречу. При этом Брынковяну остался подданным Порты и поддерживал трансильванских повстанцев.
Мирный договор, подписанный в Карловичах (1699), утвердил новую расстановку сил в Европе и установил границы между Османской и Габсбургской империями. Валашский господарь по условиям мира получил статус, аналогичный тому, что ранее имели князья Трансильвании. Обе великие державы нуждались в господаре, которому могли доверять, а Константин Брынковяну умел приноравливаться к новым правилам политической игры и прибегать, когда нужно, к помощи других держав, в частности России. Он проявлял интерес и к антиосманской коалиции, хотя и не делал этого открыто.