Pod koniec czerwca miały miejsce pierwsze negocjacje. 26 listopada 1256 palatyn reński Ludwik II zobowiązał się do oddania głosu na angielskiego kandydata. Wraz z głosem palatyna reńskiego Ryszard zyskał również poparcie jego brata Henryka XIII Bawarskiego. Arcybiskup koloński Konrad von Hochstaden otrzymał od Ryszarda 12 000 marek, jak również zapewnienie doprowadzenia do ugody kurii rzymskiej z arcybiskupem do 27 maja 1257. Przyczyną sporu był atak w Neuss na Wilhelma z Holandii i legata papieskiego. Ten ostatni ekskomunikował Konrada von Hochstaden. Arcybiskup moguncki znajdował się od 1255 w niewoli księcia brunszwickiego, do której trafił z powodu sporów terytorialnych. Przekazał on swój głos arcybiskupowi kolońskiemu. Ryszard zapłacił mu 8000 marek. Z tej kwoty 5000 marek duchowny wykorzystał na wykupienie się z niewoli. W ten sposób Ryszard zapewnił sobie trzy głosy elektorskie.