В октябре 42 г. до н. э. Антоний разбил Брута и Кассия в двух сражениях при Филиппах; Кассий был убит, а Брут совершил самоубийство. Октавиан, который тогда болел, не принимал участия в боях, и вся слава от победы досталась Антонию. Непопулярность Октавиана ярко проявилась после окончания битвы, когда пленники, которых провели перед двумя полководцами, приветствовали Антония с уважением, а Октавиану достались самые грязные ругательства. Было решено, что Антоний теперь должен совершить поездку по Востоку, чтобы собрать деньги и утвердить власть триумвирата. В это время Октавиан должен был попытаться восстановить порядок в Италии, а африканские провинции были переданы не имевшему никакого веса Лепиду. Тот факт, что Антоний выбрал своей сферой влияния восточные провинции, ясно указывает на то, что Октавиан по-прежнему находился на вторых ролях, ведь эти богатые земли составляли самую ценную часть римских владений. С большой армией Антоний триумфально прошествовал по Греции, а оттуда по Малой Азии; в конце лета 41 г. до н. э. он сделал Тарс (Тарсус) своей временной штаб-квартирой.
Из Тарса Антоний послал в Александрию офицера по имени Деллий с приглашением Клеопатре встретиться с ним, чтобы обсудить положение. Антоний предполагал, что она оказала какую-то помощь Бруту, но египетская царица, с другой стороны, видимо, обвиняла Антония в том, что тот покинул ее, заключив союз с Октавианом. Но Клеопатра не могла позволить себе ссориться с Антонием, так как теперь он был самым могущественным человеком в римском мире, и поэтому она решила приплыть в Тарс без промедления.
Она уже знала, что за человек Антоний. Клеопатра много раз видела его в Риме, хотя не осталось никаких прямых сведений об этом, и, вероятно, заключила с ним некий союз; при этом она, наверное, постоянно слышала о его недостатках и достоинствах как от Юлия Цезаря, так и от ее друзей-римлян. Посланец Деллий, которого Антоний послал к Клеопатре, сообщил о мирных намерениях Антония и охарактеризовал его как самого мягкого и покладистого воина, в то время как значительная часть мира, как ей было прекрасно известно, называла его хорошим парнем. В то время Антоний был самой заметной фигурой в римском мире, а его характер и личность, вероятно, были темой заинтересованного обсуждения в царском дворце в Александрии, как и при любом другом дворе. Ренан назвал Антония «большим ребенком, способным завоевать мир и неспособным отказаться от удовольствия», и это уже, вероятно, стало широко распространенной оценкой характера полководца. Фигура Антония возвышалась над народами, господствуя над жизненными событиями, и его рука, подобно сильной руке бога, играла как царями, так и простыми солдатами. Для многих людей он был добродушным великаном, олицетворением Бахуса, дарующего радость; но в разоренных странах, по которым он прошелся, его называли Разрушителем, и страх перед ним был огромен.
