Printer Error - Missing Cartridges

I have an HP Officejet 8025e printer. It requires that I use HP ink. I didn't know this until recently, when I bought non-HP cartridges (which were 1/5th the cost), and found that I was unable to print.

In reality I only need black ink because I never print color. I recently purchased a black ink cartridge from HP directly. I removed the other non-HP cartridges. When i try to print in black and white with the legitimate HP cartridge, it doesn't work. I see an error that states "One or more cartridges are missing or damaged. Until cartridges are replaced make sure the printer is turned on to avoid damage to the printer." Do I NEED to order/have color cartridges in order to print black ink? I've already disposed of the old HP cartridges. When I try to reinstall the non-HP color cartridges, I get a different error. 

This is frustrating and makes me want to get a new non-HP printer.