You will need to tell lilo where the kernel image is, the easiest way I have found to do this is to mount the other partition, have an entry like this in lilo.conf and re-run lilo with the partition still mounted.
eg from my lilo.conf
Code:
image = /mnt/old/boot/vmlinuz
root = /dev/hdb5
label = slackold
read-only
change the path to the kernel image and root partition accordingly.