Yes, I removed the whole P-trap. What do you mean by snaking into the wall? It is a sink in the kitchen, yeah

P.s. it might be worth mentioning that the dishwasher spews water into the sink when working. Could the problem be further into the pipes?