It actually means, ‘My God is greater . . . (than yours)’.
I wonder how mohammad managed to pick Allah as the one & only true God from the litter of other dieities (Gods) while pagan Arabs were worshipping at the time? Historically wasn’t Allah the Moon idol with an established history?