What covenant was made with them prior? Which they broke? From the day they left Egypt
The covenant of circumcision....
Jos 5:2 At that time the LORD said unto Joshua, Make thee sharp knives, and
circumcise again the children of Israel the second time.
3 And Joshua made him sharp knives, and circumcised the children of Israel at the hill of the foreskins.
4 And
this is the cause why Joshua did circumcise: All the people that came out of Egypt, that were males, even all the men of war, died in the wilderness by the way, after they came out of Egypt.
5 Now all the people that came out were circumcised: but all the people that were born in the wilderness by the way as they came forth out of Egypt, them they had not circumcised.
6 For the children of Israel walked forty years in the wilderness, till all the people that were men of war, which came out of Egypt, were consumed, because they obeyed not the voice of the LORD: unto whom the LORD sware that he would not shew them the land, which the LORD sware unto their fathers that he would give us, a land that floweth with milk and honey.
7 And their children, whom he raised up in their stead, them Joshua circumcised: for they were uncircumcised, because they had not circumcised them by the way.
They were rebellious from the day they left Egypt.
See the precedence of the covenant of their fathers
The Sabbath speaks of the Sinai covenant, a sign. The circumcision speaks of the Abrahamic covenant, a sign
Joh 7:22 Moses therefore gave unto you circumcision; (not because it is of Moses, but of the fathers

and ye on the sabbath day circumcise a man.
The covenant made to the 4th generation of the Circumcision brought them out of Egpyt Gen 15.
Genesis 17, which is from the fathers distinctly is not just the land Gen 15 but Gen 17
I WILL BE THEIR GOD
Ge 17:8 And I will give unto thee, and to thy seed after thee, the land wherein thou art a stranger, all the land of Canaan, for an everlasting possession; and I will be their God.