You're probably correct that it wasn't called Palestine then or now, but basically the entire period between those two times the name Palestine wasn't that far away: https://en.wikipedia.org/wiki/Timeline_of_the_name_%22Palest...