The idea of a king wanting a horse so badly that he would give his whole kingdom for one is an overstatement, and ‘My kingdom for a horse’ is a now very well-known quotation. Its meaning refers to being prepared to give anything for some small thing one needs above all else. Politics is like this sometimes.