"Rocks cry out" does not mean literal rocks. I believe it was refering to Gentiles or ones not God's people.
In Matt 3:9 he said "Do not presume to say to yourselves, ‘We have Abraham as our father.’ For I say to you that God is able to raise up children for Abraham from these stones." Not literal stones, but he did raise up children of Abraham from gentiles.