He crossed in Narathiwat. I live in the province, and it's not exactly hard to cross the river separating Thailand and Malaysia. In fact, until recently locals used to do that semi-legally every day. Nowadays, because of concerns of terrorism, the Thai side tries to enforce border security much more strictly. But where there's a will, there's a way. The border is over 100 km long and easily passable.