Jesus também foi procurado por pessoas de Decápolis. Mateus 4:25 inclui moradores dessa região entre as multidões que o seguiam. O nome significa dez cidades e se refere a cidades de cultura grega, com seus territórios, em uma área principalmente a leste do rio Jordão.
Ali, Jesus encontrou uma população em boa parte não judia. Decápolis estava sob o domínio romano, mas conservava forte influência grega na vida de suas cidades.
Marcos relata que um homem libertado por Jesus de demônios passou a anunciar em Decápolis o que havia recebido. Jesus tinha mandado que ele voltasse para sua família e contasse quanto o Senhor fez por ele e como teve misericórdia dele. O homem obedeceu, e todos ficavam admirados.
Mais adiante, Marcos conta que Jesus passou pela região de Decápolis a caminho do mar da Galileia, e ali lhe trouxeram um homem surdo que mal conseguia falar. Jesus o levou para longe da multidão e o curou. O primeiro episódio mostra a autoridade de Jesus sobre os demônios, e o segundo, seu cuidado com uma pessoa com uma necessidade concreta.