Your moss shouldn't be 'dug up' as it should be attached tightly to wood or stone,if you have a look in the planted tank section,there's a great pinned thread on planting java moss/riccia which should give you some success.
You don't say what kind of fish you have.In my tank I have gouramis,ancistrus and cories.I have a fair bit of moss,and anubias,as mentioned before,this is a pretty tough plant,my java and windelov ferns are also doing well (these plants should all be attached to hardscape and not planted in the substrate).
I have some stem plants which are doing ok,but the anubias is thriving.