Многочисленные друзья и родственники графа да Атаида стали намеренно вовлекать дона Луиса в распри и ссоры. Несколько лет они травили поэта, распуская о нем грязные и нелепые слухи, клевеща на него, постоянно вовлекая его в скандалы и подстраивая дуэли. Все это кончилось тем, что враги, ловко оклеветав Камоэнса, добились своего. Королевским указом дон Луис был выслан в провинцию Сантарен, a затем вынужден был уехать в Марокко, в Африку, простым солдатом под стрелы и сабли мавров.
Два года служил дон Камоэнс в африканских владениях Португалии в крепости Сеута, отбивая нападения, мавров и совершая против них походы вместе с другими солдатами гарнизона. Все это время он помнил о Катарине, но не забывал и о нанесенном ему оскорблении. И однажды он узнал имя человека, который оклеветал его. Дон Камоэнс тотчас же отплыл в Лиссабон. Прямо с палубы корабля он направился к Церкви святого Аполлония, к той церкви, где он впервые увидел Катарину и где как раз в это время донья Катарина участвовала в торжественной службе, проходившей в присутствии короля и всего двора.
Он подоспел к церкви в тот момент, когда король Иоанн и королева спускались с церковного крыльца. Среди людей, окружавших королевскую чету, дон Луис увидел донью Катарину, но, кроме нее, он увидел и своего обидчика. На глазах у Катарины и всех придворных дон Камоэнс бросился на негодяя и несколько раз ударил его кинжалом…
За оскорбление королевского величества и святой церкви дона Луиса приговорили к смерти. Почти год просидел поэт в тюрьме, ожидая казни, но королева, тронутая мольбами доньи Катарины, уговорила короля Иоанна простить поэта. Дон Луис был прощен и тут же уехал в Ост-Индию. Из Португалии он увез свое доброе имя, шпагу и начатую в тюрьме поэму «Лузиада».
Полгода плыл Камоэнс в Индию с эскадрой адмирала Альфонса де Норонха, родственника его друга и благодетеля, а затем целых пятнадцать лет на море и на суше воевал во славу Португалии. Говорят, что дон Луис в одежде араба побывал в Мекке, затем судьба забросила его на Молуккские острова, на Цейлон и, наконец, в Гоа. Он воевал с не покорившимися португальцам раджами Малабара и страшными алжирскими пиратами, страдал от ран и болезней, но не бросал дела, начатого еще в лиссабонской тюрьме, продолжая писать «Лузиаду».
В 1555 году новый вице-король португальских владений Педру ди Маскареньяс — знаменитый мореплаватель, открывший во славу Португалии немало островов, — отправил восемь своих кораблей против предводителя алжирских пиратов Сафара. Среди тех, кто пошел сражаться с пиратами, был и Камоэнс. Во время абордажа адмиральского корабля пиратами он был тяжело ранен в голову и надолго выбыл из строя. Более года провалялся дон Камоэнс в лазаретах, и как раз в это самое время португальцы высадились в Макао.