Barcelona are weighing up bids for Manchester United defender Jonny Evans and City's Vincent Kompany after failing to land their favoured defensive target.
The European champions have been told to forget about signing Ukraine centre-back Dmytro Chygrynskiy by the Shakhtar Donetsk player's representative, leaving them to enact Plan B.
Nou Camp technical secretary Txiki Begiristain had already drawn up a short list of Evans, Kompany and Sao Paulo defender Miranda as alternatives and will now try to land one before the end of the month.
Manchester United are unlikely to listen to offers for Northern Ireland international Evans, who proved an able deputy when Nemanja Vidic and Rio Ferdinand missed chunks of last season through injury.
Belgium star Kompany is attractive because of his versatility, with Barca also keen on finding cover for when holding midfielders Yaya Toure and Seydou Keita go to the Africa Cup of Nations early next year.
But Sao Paulo's 24-year-old centre-half Miranda may be the easiest to land, particularly if Barca want to concentrate resources on a bid for Arsenal captain Cesc Fabregas.
The Catalans have spent several weeks pursuing Chyrgrynskiy but his price has risen above £20m and Shakhtar's decision to play him in the third qualifying round of the Champions League has left him unable to play for another club in the tournament this season.
His agent Dimitri Seluka said: 'At this moment, it is best to forget Chygrynskiy and focus on other players.
'I do not think the president of Shakhtar is talking to the president of FC Barcelona. It is better to forget Chygrynskiy, now he is not for sale.'