we will rejoice in your victory

Here "we" refers to the people. They will rejoice in the king's victory.

in the name of our God

"in honor of our God" or "for the reputation of our God"