Merz's tougher stance on security and migration reflects a changing political landscape, where the far-right Alternative for Germany (AfD) has surged to become the country's second-largest party.
Triumphant CDU leader hits out at Washington and calls for stronger European security amid attempts to build government.