The reason the south was applicable was because Stalks-The-Stars was able to scout S'arah as a Non-Khajiit. The Argonians had no reason to believe the Khajiit would suddenly stop hating them for a crime that may or may not have happened two eras ago.