The man accused of abducting four-year-old Cleo Smith from her family’s tent has spent his first night in a maximum-security prison.