zild, you are quite correct.

if you are at war with rebels and manage to have no more borders with them you will be able to trade with them again. if you do not border them by land, move your fleets away from their coast for a turn.