Malaysia and the Philippines will seek the best approach on legal means to deal with the armed intruders in Sabah, besides their leaders, Foreign Minister Anifah Aman says.