Напрасно думал чуждый властелин с тобой столетним Русским великаном померяться главой.

Запятая ставится после слова "столетним", так как оно выступает в качестве обособленного определения и разделяется запятыми.