The Houyhnhnms made a huge impact on Gulliver's fourth voyage because it was where we was exiled and live among its kinds, which is of course, due to the vile ape-liked creatures, the Yahoos.
I hope my answer has come to your help. God bless and have a nice day ahead!