A man who was arrested in January for the cold-case murder of Marquita Mull is facing new charges.