MORE: 'Strike weapon' Johnson set to face Pakistan
Australia's struggles against spin have been well-documented and they drafted in Sri Lanka's Muttiah Muralitharan - the highest wicket-taker in Test cricket - as a consultant to help them combat the problem.
Their chances of victory in the one-day series and two Tests that will follow were greatly enhanced by Saeed Ajmal's exclusion - the Pakistan spinner was cited for an illegal bowling action by the International Cricket Council.
Spin still played a big role in Australia's six-wicket Twenty20 win against Pakistan on Sunday, though, and Raza Hasan (2-17 off four) and Shahid Afridi (1-17 off four) impressed with the ball.
Bailey is expecting spin to play a big role in the three-match one-day series and feels Pakistan have doctored the pitches.
"We're going to have to [play spin well] because if the wickets are like last night then it's going to be a really key factor for the tournament," Bailey said.
"I still think teams are doctoring their wickets when we come and play to produce very large spinning wickets ... which says to me that teams still think that we're vulnerable against spin.
"The challenge for us is to become so good at spin that is no longer required.
"Teams are then producing the best cricket wickets they can."
The first one-day clash between the two sides takes place in Sharjah on Tuesday, before the players return to Dubai - which hosted the Twenty20 - for the second fixture.
Dubai is also hosting a Test match and Bailey acknowledged playing on the spin-friendly Dubai pitch would present his side with a real challenge.
"I imagine the Dubai wicket won't change too much," Bailey said.
"I think we're playing [the one-day international] on the same wicket and I believe the Test wicket might even be the same as well.
"That's going to be a challenge."