The great power of God - Probably this means only that they believed that he was “invested with” the power of God, not that they supposed he was really the Great God.
Related Commentaries of Acts 8:10
Acts 8:10
10 To whom they all gave heed, from the least to the greatest, saying, This man is the great power of God.