I am sure he can get his heart rate up, just not to the levels he is used to running.
This is fairly normal for a runner as cycling is more leg dependant and it also takes some time to develop and condition the muscles required for cycling. Until you get to that point you just don't have the leg strength/endurance to load the aerobic system as much as you could running.
+1 on getting a power meter.