I think the meaning is this:
1. Despite the moon being now only a quarter full and already sinking it is still very big/bright.
2. Therefore, when the moon is full, and fully risen, it is even more bright.
3. Even in this "full" state the moon is scarcely (very rarely) brighter than the "strange new star"
So, the "strange new star" is very bright!