O diplomata conhecia o governo iraquiano como poucos no Itamaraty. Como chefe do Departamento de Promoção Comercial, ele começou a estabelecer laços com o país do Oriente Médio desde o começo dos anos 1970. Flecha de Lima estava de férias no sul da França quando recebeu a missão do Itamaraty de seguir para o Iraque. O embaixador voltou a Londres, onde era representava o Brasil, e fez as malas. Antes de chegar no Iraque, fez uma escala em Amã, onde se encontrou com o rei Hussein, da Jordânia.
Ao pousar no Iraque, começou a negociar com a diplomacia iraquiana a libertação dos trabalhadores. Além do pessoal da Mendes Júnior, um grupo de brasileiros ligados ao brigadeiro Hugo Piva também estava no Iraque assessorando o regime de Saddam na produção de material de defesa. A estratégia de Flecha de Lima foi evitar que os brasileiros saíssem aos poucos do Iraque. Queria que todos permanecessem juntos como instrumento de pressão sobre o governo iraquiano.