Faulty formulation: If Allah's power is eternal, every created object to which that power relates must also have existed eternally.
Correct formulation: An eternal divine attribute and an eternal creature are different propositions. Allah's attributes are eternal; created things come into existence at their appointed times.
Application: The appearance of a created thing today does not imply that Allah acquired a new power. Equally, His eternal power does not require the creature to have existed without beginning. Confusing an eternal attribute with the temporal object of that attribute produces a false conclusion.