Original: When the new Bundestag was constituted on 18 October, however, he failed three times to be elected.
Simplified: When the new Bundestag met on October 18, however, he failed three times to be elected.