NEWCASTLE registered their first victory of the post-Andy Carroll era last night as goals from Peter Lovenkrands and Republic of Ireland international Leon Best ensured a comfortable success against Birmingham at St Andrew’s.