Прељуб потиче из властелинске породице, која је имала поседе око средњег тока Црне реке, Мариова и Селечке планине, у данашњој Македонији. Он се, као већ искусни војсковођа, помиње маја1344. године, када му је Душан поверио одред коњице и упутио га да уништи одреде емира од Смирне, који су се повлачили после напада на Солун. Византијски цар, хроничар и савременик дешавања Јован Кантакузин наводи за Прељуба да је изгледа храброшћу, срчаношћу и искуством премашивао његове (Душанове) великаше[2]. Користећи се лукавством, емирови људи су победили српске коњанике у бици код Стефанијане, која представља први окршај Срба и Турака на европском тлу.
Током јесени 1350. године, Јован Кантакузин је започео офанзиву у јужној Македонији против Српског царства и њему су се предало неколико тврђава око Бера и Водена[2], после чега су се његове снаге упутиле ка Србици. Одбраном град командовао је кесар Прељуб, који је локалне Грке ставио у прве борбене редове[б], а са српском посадом се повукао у цитаделу. Иако су Грци у подграђу града прешли на Кантакузинову страну, он после вишедневне опсаде није успео да освоји цело утврђење које је бранио Прељуб и повукао се са војском у Бер, а потом и у Солун[4]. Већ током зиме 1351. године, Душан је дошао под Солун и повратио изгубљене градове.
Кесар Прељуб погинуо је у сукобу са локалним Албанцима, на самом крају 1355. или на самом почетку 1356. године[4]. Његов посед је већ у пролеће1356. године напао и заузео деспот Нићифор II Орсини, а његова удовица и рођака Душанове породице[1]Ирина је са малолетним сином Томом напустила Трикалу и склонила се на двор цара Уроша, који јој је вратио некадашње Прељубове поседе, источно од Прилепа.
^Прељуб није веровао локалним Грцима, пошто су у околним градовима они прелазили на Кантакузинову страну и предавали утврђења без борбе. Због тога их је ставио у прве борбене редове, док је њихове породице оставио у унутрашњости града под српском стражом.