O Al-Ahli fez do capitão do Manchester City seu principal alvo, depois de conseguir um contrato de £ 40 milhões com Toney em agosto.
O atacante inglês Toney tinha apenas um ano para terminar seu contrato com o Bees e o City exigiria cerca de £ 20 milhões, embora o contrato de Walker tenha dois anos pela frente.
Mas isso não deterá os grandes gastadores sauditas, que já têm uma ex-estrela do Etihad nos livros, Riyad Mahrez.
O Al-Ahli também conta com o ex-goleiro do Chelsea Edouard Mendy e a lenda do Liverpool Roberto Firmino em seu elenco.
E o surgimento de Rico Lewis no City significa que os campeões do Prem provavelmente jogarão bola caso Walker, 34, decida que quer um novo desafio.
O zagueiro inglês Walker chegou ao City vindo do Tottenham no verão de 2017 e tem sido um jogador-chave no brilhante reinado de Pep Guardiola no Etihad.
Ele ganhou seis títulos da Premier League, a Liga dos Campeões como parte do Treble em 2023, duas FA Cup e quatro EFL Cups.
Walker soma 91 internacionalizações pela Inglaterra, mas uma transferência para a Arábia Saudita colocaria dúvidas sobre o seu futuro internacional.
Toney não joga pelos Três Leões desde sua mudança para o Oriente Médio.
MELHORES OFERTAS DE INSCRIÇÃO DE APOSTAS GRATUITAS PARA BOOKMAKER DO REINO UNIDOS
Enquanto isso, o atacante Oscar Bobb está a caminho de retornar antes do previsto.
Bobb, de 21 anos, quebrou um osso da perna em um confronto estranho na pré-temporada e foi inicialmente descartado até a virada do ano.
Mas o norueguês espera começar os treinos leves no início de dezembro.