They remembered that God was their Rock, that God Most High was their Redeemer.
NMVAnd they remembered that God-Elōhīm (The Living Word) [The Many Powered] [was] their rock, and the high God-El ‘Elyon [The Most High Powerful Living Word] their redeemer.
OJBAnd they remembered that Elohim was their Tzur, and the El Elyon their Go'el (Redeemer).
T4TThey remembered that God is like a huge rock ledge under which they would be safe [MET], and that he, who was greater than any other god, is the one who protected/rescued them.