Стяуа е известен с добрите си игри и резултати като гост в Европа в последните години. Румънците са с положителен баланс при визитите си в частност на балкански тимове. От 14 мача Стяуа печели половината, равенствата са 3, а загубите само 4. Когато обаче се стигне до поражение, червено-сините падат лошо.
Най-голямата загуба на съперника на ЦСКА като гост на комшии е... именно в България. През 1962 г. Стяуа яде голям пердах в Пловдив от местния Ботев - 5:1. Още при следващото си гостуване на клуб от полуострова румънският гранд отново е губещ - 0:2 срещу много силния по това бреме Динамо Загреб през 1964 г. Стяуа си връща на този отбор чак през 1993 г. и този път стига до трудно, но заслужено 3:2 в своя полза. Между тези два мача визитата на Галатасарай завършва наравно 1:1. Следват три поредни победи срещу Хайдук Сплит, ЦСКА и Фенербахче.
През сезон 1998/99 обаче идва нов звучен балкански шамар за тима от „Генча". Гръцкият Панатинайкос, който е абонат на нашите армейци, няма милост срещу Стяуа и бие с 6:3.
В последните шест гостувания на червено-сините на съседи Стяуа отново се връща на правилния път. Македония и Сърбия се оказват приятни дестинации и местните Слога и Железник отстъпват на съперника си съответно с 1:2 и 2:4. През 2004 г. ЦСКА отново не успява срещу Стяуа у дома за 2:2. Румънците стигат до нова лека победа с 2:0 при гостуването си на непретенциозния словенски Нова Горица. След това жребият отреди две поредни визити на румънците в Турция. И докато при първата през 2008 г. хората на Джиджи Бекали останаха доволни от равенството 2:2, на следващата година фенербахче стига до категорично 3:1 в своя полза.
Така Стяуа започва и свър-шава гостуванията си на балкански отбор със загуби. Надеждата на ЦСКА е да нанесе втора поредна на румънците в тези мачове, при възможност доближаваща се като резултат до тази на Ботев Пд през 1962 г.
