introducing bedding

I've just ordered some fleece cage liners (the waterproof kind) and some fleece beds and pockets/cosies/hideys, do I start by introducing the fleece cage liners first and continue to let them use their plastic igloo (changing it because it takes up too much room in their cage) or the other way...