I et krigstokt i 306 f.Kr. mot Ptolemaios beseiret han hærføreren Menelaos, bror av Ptolemaios, i sjøslaget ved Kypros utenfor den kypriotiske byen Salamis og hvor han fullstendig ødela Egypts marine. Han erobret Kypros i 306 f.Kr., og tok der til fange en av Ptolemaios' sønner. Som en følge av denne seieren tok Antigonos tittelen konge og ga den samme tittelen til sin sønn. I 305 f.Kr. fulgte han opp med å straffe befolkningen på Rhodos for ikke å ha støttet hans sak. Hans kløkt i å finne opp nye beleiringsmaskiner i sitt ellers ikke vellykkete forsøke på ødelegge hovedstaden skaffet ham tilnavnet «Poliorketes», «beleireren». Blant hans oppfinnelser var en rambukk som var 55 meter lang, krevde 1000 menn til å operere den. Et annet våpen var et beleiringstårn på hjul som ble kalt for «Helepolis» («Den som tar byer»/«Bytakeren) som var 38 meter høy og 18 meter bred, og veide 360 000 pund.