The Lahad Datu fire station chief said the trio entered the cave to search for birds' nests together.