Hi,
Ideally you need to pull up all the old tiles. The problem you will get at a later date if you don't lift them will be if the old tiles come unmatched its going to make your new tiles move grout lines crack and give you loads of aggro. It's well worth spending that little extra time...