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