it's like fill in the brackets: before__, he'd laughed. (speak)
I think the answer might be:
before the speak, he'd laughed.
or maybe:
before speaking, he'd laughed.
although the second one is wrong grammaticly. what do you think?