1st: the prince gives me Yandere vibes. 
2nd: doesn't the looks of MC fit the description of the people getting murdered? 
3rd: everything started 4 months ago.... 
So... maybe someone knows that prince had spent a night with a black-haired person... and tries to eliminate the possibility of an heir? Or a jealous lover?