Yet he ministered to them, the poor, the sick, the lame, Pharisees who came to him, and normal, everyday people who came out in thousands to listen to him. When some tried to exclude sinners and children, he wouldn't have it. This was all done in Judea, amidst the Tribe of Judah (although not all Jews living there were of that tribe). Jesus was.
When all the tribes went forth, especially battle, Judah led the way. The name means 'Praise'. In other words Praise to God came first, and Jesus, of the tribe of Judah, was the very epitome of praise to God going first to--and from-- the Jews.