You can rebuild the indexes specifying a new tablespace:
Code:
alter index xyz rebuld tablespace new_tbs;
You should do this off-hours to avoid performance problems when the index is being rebuilt.