Hi Christopher,

You will need to purchase the Phone licenses as well.They should look something like this CP-7941G-CH1=

Cisco Unified IP Phone 7941G, channel with license

This licensing is "honor based" and is not loaded on the router itself :)

Here is a clip that speaks to this question;

Prerequisites for Configuring Cisco Unified CME

Base Cisco Unified CME feature license and phone user licenses that entitle you to use Cisco Unified CME are **purchased.

From this newer CME doc;

http://www.cisco.com/en/US/docs/voice_ip_comm/cucme/admin/configuration/guide/cmeover.html#wp2286954

Hope this helps!

Rob